{rfName}
Ac

Indexed in

Citations

13

Altmetrics

Analysis of institutional authors

Arroyo FAuthorCastellanos JAuthorMitrana, VictorCorresponding AuthorSánchez-Couso JAuthor

Share

June 12, 2020
Publications
>
Article
No

Accepting splicing systems with permitting and forbidding words

Publicated to: ACTA INFORMATICA. 50 (1): 1-14 - 2013-02-01 50(1), DOI: 10.1007/s00236-012-0169-8

Authors:

Arroyo, F; Castellanos, J; Dassow, J; Mitrana, V; Sánchez-Couso, JR
[+]

Affiliations

Otto von Guericke University of Magdeburg - Author
Univ Magdeburg, Fac Comp Sci, D-39016 Magdeburg, Germany - Author
Univ Politecn Madrid, Fac Informat, Dept Artificial Intelligence, Madrid 28660, Spain - Author
Univ Politecn Madrid, Univ Sch Informat, Dept Languages Projects & Comp Informat Syst, Madrid 28031, Spain - Author
Univ Politecn Madrid, Univ Sch Informat, Dept Org & Struct Informat, Madrid 28031, Spain - Author
Universidad Politécnica de Madrid - Author
See more

Abstract

In this paper we propose a generalization of the accepting splicing systems introduced in Mitrana et al. (Theor Comput Sci 411:2414-2422, 2010). More precisely, the input word is accepted as soon as a permitting word is obtained provided that no forbidding word has been obtained so far, otherwise it is rejected. Note that in the new variant of accepting splicing system the input word is rejected if either no permitting word is ever generated (like in Mitrana et al. in Theor Comput Sci 411:2414-2422, 2010) or a forbidding word has been generated and no permitting word had been generated before. We investigate the computational power of the new variants of accepting splicing systems and the interrelationships among them. We show that the new condition strictly increases the computational power of accepting splicing systems. Although there are regular languages that cannot be accepted by any of the splicing systems considered here, the new variants can accept non-regular and even non-context-free languages, a situation that is not very common in the case of (extended) finite splicing systems without additional restrictions. We also show that the smallest class of languages out of the four classes defined by accepting splicing systems is strictly included in the class of context-free languages. Solutions to a few decidability problems are immediately derived from the proof of this result. © 2012 Springer-Verlag.
[+]

Keywords

DnaLanguages

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal ACTA INFORMATICA due to its progression and the good impact it has achieved in recent years, according to the agency Scopus (SJR), it has become a reference in its field. In the year of publication of the work, 2013, it was in position , thus managing to position itself as a Q2 (Segundo Cuartil), in the category Computer Networks and Communications. Notably, the journal is positioned en el Cuartil Q4 for the agency WoS (JCR) in the category Computer Science, Information Systems.

Independientemente del impacto esperado determinado por el canal de difusión, es importante destacar el impacto real observado de la propia aportación.

Según las diferentes agencias de indexación, el número de citas acumuladas por esta publicación hasta la fecha 2026-04-24:

  • WoS: 5
  • Scopus: 8
[+]

Impact and social visibility

From the perspective of influence or social adoption, and based on metrics associated with mentions and interactions provided by agencies specializing in calculating the so-called "Alternative or Social Metrics," we can highlight as of 2026-04-24:

  • The use of this contribution in bookmarks, code forks, additions to favorite lists for recurrent reading, as well as general views, indicates that someone is using the publication as a basis for their current work. This may be a notable indicator of future more formal and academic citations. This claim is supported by the result of the "Capture" indicator, which yields a total of: 4 (PlumX).

It is essential to present evidence supporting full alignment with institutional principles and guidelines on Open Science and the Conservation and Dissemination of Intellectual Heritage. A clear example of this is:

  • Assignment of a Handle/URN as an identifier within the deposit in the Institutional Repository: https://oa.upm.es/15638/

As a result of the publication of the work in the institutional repository, statistical usage data has been obtained that reflects its impact. In terms of dissemination, we can state that, as of

  • Views: 459
  • Downloads: 395
[+]

Leadership analysis of institutional authors

This work has been carried out with international collaboration, specifically with researchers from: Germany.

There is a significant leadership presence as some of the institution’s authors appear as the first or last signer, detailed as follows: First Author (ARROYO MONTORO, FERNANDO) and Last Author (SANCHEZ COUSO, JOSE RAMON).

the authors responsible for correspondence tasks have been MITRANA, VICTOR and Mitrana V.

[+]