{rfName}
On

Indexed in

License and use

Citations

21

Altmetrics

Analysis of institutional authors

Garcia, PedroAuthorDe Parga, Manuel VazquezAuthorLopez, DamianCorresponding Author

Share

Publications
>
Article

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

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

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

Affiliations

Univ Politecn Valencia, Dept Sistemas Informat & Computac, E-46071 Valencia, Spain - Author

Abstract

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.

Keywords

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

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal Information Processing Letters 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, 2008, it was in position , thus managing to position itself as a Q2 (Segundo Cuartil), in the category Computer Science Applications. Notably, the journal is positioned en el Cuartil Q3 for the agency WoS (JCR) in the category Computer Science, Information Systems.

From a relative perspective, and based on the normalized impact indicator calculated from the Field Citation Ratio (FCR) of the Dimensions source, it yields a value of: 3.91, which indicates that, compared to works in the same discipline and in the same year of publication, it ranks as a work cited above average. (source consulted: Dimensions Jun 2025)

Specifically, and according to different indexing agencies, this work has accumulated citations as of 2025-06-21, the following number of citations:

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

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

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

Leadership analysis of institutional authors

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 (García Guillamón, Pedro) and Last Author (López Rodríguez, Damián).

the author responsible for correspondence tasks has been López Rodríguez, Damián.