{rfName}
Ac

Indexado en

Citaciones

13

Altmetrics

Investigadores/as Institucionales

Arroyo FAutor o CoautorCastellanos JAutor o CoautorMitrana, VictorAutor (correspondencia)Sánchez-Couso JAutor o Coautor

Compartir

12 de junio de 2020
Publicaciones
>
Artículo
No

Accepting splicing systems with permitting and forbidding words

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

Autores:

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

Afiliaciones

Otto von Guericke University of Magdeburg - Autor o Coautor
Univ Magdeburg, Fac Comp Sci, D-39016 Magdeburg, Germany - Autor o Coautor
Univ Politecn Madrid, Fac Informat, Dept Artificial Intelligence, Madrid 28660, Spain - Autor o Coautor
Univ Politecn Madrid, Univ Sch Informat, Dept Languages Projects & Comp Informat Syst, Madrid 28031, Spain - Autor o Coautor
Univ Politecn Madrid, Univ Sch Informat, Dept Org & Struct Informat, Madrid 28031, Spain - Autor o Coautor
Universidad Politécnica de Madrid - Autor o Coautor
Ver más

Resumen

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.
[+]

Palabras clave

DnaLanguages

Indicios de calidad

Impacto bibliométrico. Análisis de la aportación y canal de difusión

El trabajo ha sido publicado en la revista ACTA INFORMATICA debido a la progresión y el buen impacto que ha alcanzado en los últimos años, según la agencia Scopus (SJR), se ha convertido en una referencia en su campo. En el año de publicación del trabajo, 2013, se encontraba en la posición , consiguiendo con ello situarse como revista Q2 (Segundo Cuartil), en la categoría Computer Networks and Communications. Destacable, igualmente, el hecho de que la Revista está posicionada en el Cuartil Q4 para la agencia WoS (JCR) en la categoría 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
[+]

Impacto y visibilidad social

Desde la dimensión de Influencia o adopción social, y tomando como base las métricas asociadas a las menciones e interacciones proporcionadas por agencias especializadas en el cálculo de las denominadas “Métricas Alternativas o Sociales”, podemos destacar a fecha 2026-04-24:

  • La utilización de esta aportación en marcadores, bifurcaciones de código, añadidos a listas de favoritos para una lectura recurrente, así como visualizaciones generales, indica que alguien está usando la publicación como base de su trabajo actual. Esto puede ser un indicador destacado de futuras citas más formales y académicas. Tal afirmación es avalada por el resultado del indicador “Capture” que arroja un total de: 4 (PlumX).

Es fundamental presentar evidencias que respalden la plena alineación con los principios y directrices institucionales en torno a la Ciencia Abierta y la Conservación y Difusión del Patrimonio Intelectual. Un claro ejemplo de ello es:

  • Asignación de un Handle/URN como identificador dentro del Depósito en el Repositorio Institucional: https://oa.upm.es/15638/

Como resultado de la publicación del trabajo en el repositorio institucional, se han obtenido datos estadísticos de uso que reflejan su impacto. En términos de difusión, podemos afirmar que, hasta la fecha

  • Visualizaciones: 459
  • Descargas: 395
[+]

Análisis de liderazgo de los autores institucionales

Este trabajo se ha realizado con colaboración internacional, concretamente con investigadores de: Germany.

Existe un liderazgo significativo ya que algunos de los autores pertenecientes a la institución aparecen como primer o último firmante, se puede apreciar en el detalle: Primer Autor (ARROYO MONTORO, FERNANDO) y Último Autor (SANCHEZ COUSO, JOSE RAMON).

los autores responsables de establecer las labores de correspondencia han sido MITRANA, VICTOR y Mitrana V.

[+]