{rfName}
On

Indexat a

Llicència i ús

Citacions

21

Altmetrics

Anàlisi d'autories institucional

Garcia, PedroAutor o coautorDe Parga, Manuel VazquezAutor o coautorLopez, DamianAutor (correspondència)

Compartir

Publicacions
>
Article

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

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

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

Afiliacions

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

Resum

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.

Paraules clau

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

Indicis de qualitat

Impacte bibliomètric. Anàlisi de la contribució i canal de difusió

El treball ha estat publicat a la revista Information Processing Letters a causa de la seva progressió i el bon impacte que ha aconseguit en els últims anys, segons l'agència Scopus (SJR), s'ha convertit en una referència en el seu camp. A l'any de publicació del treball, 2008, es trobava a la posició , aconseguint així situar-se com a revista Q2 (Segundo Cuartil), en la categoria Computer Science Applications. Destacable, igualment, el fet que la revista està posicionada en el Cuartil Q3 per a l'agència WoS (JCR) en la categoria Computer Science, Information Systems.

Des d'una perspectiva relativa, i atenent a l'indicador de impacte normalitzat calculat a partir del Field Citation Ratio (FCR) de la font Dimensions, proporciona un valor de: 3.91, el que indica que, comparat amb treballs en la mateixa disciplina i en el mateix any de publicació, el situa com un treball citat per sobre de la mitjana. (font consultada: Dimensions Jun 2025)

Concretament, i atenent a les diferents agències d'indexació, aquest treball ha acumulat, fins a la data 2025-06-21, el següent nombre de cites:

  • WoS: 10
  • Scopus: 11

Impacte i visibilitat social

Des de la dimensió d'influència o adopció social, i prenent com a base les mètriques associades a les mencions i interaccions proporcionades per agències especialitzades en el càlcul de les denominades "Mètriques Alternatives o Socials", podem destacar a data 2025-06-21:

  • L'ús d'aquesta aportació en marcadors, bifurcacions de codi, afegits a llistes de favorits per a una lectura recurrent, així com visualitzacions generals, indica que algú està fent servir la publicació com a base del seu treball actual. Això pot ser un indicador destacat de futures cites més formals i acadèmiques. Aquesta afirmació està avalada pel resultat de l'indicador "Capture", que aporta un total de: 7 (PlumX).

Anàlisi del lideratge dels autors institucionals

Hi ha un lideratge significatiu, ja que alguns dels autors pertanyents a la institució apareixen com a primer o últim signant, es pot apreciar en el detall: Primer Autor (García Guillamón, Pedro) i Últim Autor (López Rodríguez, Damián).

l'autor responsable d'establir les tasques de correspondència ha estat López Rodríguez, Damián.