{rfName}
On

Indexado en

Licencia y uso

Citaciones

21

Altmetrics

Análisis de autorías institucional

Garcia, PedroAutor o CoautorDe Parga, Manuel VazquezAutor o CoautorLopez, DamianAutor (correspondencia)

Compartir

Publicaciones
>
Artículo

On the efficient construction of quasi-reversible automata for reversible languages

Publicado en:Information Processing Letters. 107 (1): 13-17 - 2008-06-30 107(1), DOI: 10.1016/j.ipl.2007.12.004

Autores: Garcia, Pedro; de Parga, Manuel Vazquez; Lopez, Damian

Afiliaciones

Univ Politecn Valencia, Dept Sistemas Informat & Computac, E-46071 Valencia, Spain - Autor o Coautor

Resumen

Quasi-reversible automata is a suitable representation for reversible languages. In this work a method is proposed to obtain such an automaton for any given reversible language represented by its minimal DFA. Our method runs in polynomial time respect to the size of the minimal DFA and improves a previous exponential method. Previous bound for the size of quasi-reversible automata is also reduced. (C) 2007 Elsevier B.V. All rights reserved.

Palabras clave

Formal languagesQuasi-reversible automataResidual finite state automatoResidual finite state automatonReversible language

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 Information Processing Letters 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, 2008, se encontraba en la posición , consiguiendo con ello situarse como revista Q2 (Segundo Cuartil), en la categoría Computer Science Applications. Destacable, igualmente, el hecho de que la Revista está posicionada en el Cuartil Q3 para la agencia WoS (JCR) en la categoría Computer Science, Information Systems.

Desde una perspectiva relativa, y atendiendo al indicador del impacto normalizado calculado a partir del Field Citation Ratio (FCR) de la fuente Dimensions, arroja un valor de: 3.91, lo que indica que, de manera comparada con trabajos en la misma disciplina y en el mismo año de publicación, lo ubica como trabajo citado por encima de la media. (fuente consultada: Dimensions Jun 2025)

De manera concreta y atendiendo a las diferentes agencias de indexación, el trabajo ha acumulado, hasta la fecha 2025-06-21, el siguiente número de citas:

  • WoS: 10
  • Scopus: 11
  • OpenCitations: 9

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 2025-06-21:

  • 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: 7 (PlumX).

Análisis de liderazgo de los autores institucionales

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 (García Guillamón, Pedro) y Último Autor (López Rodríguez, Damián).

el autor responsable de establecer las labores de correspondencia ha sido López Rodríguez, Damián.