Biprefix codes, inverse semigroups and syntactic monoids of injective automata
Theoretical Computer Science
On the languages accepted by finite reversible automata
14th International Colloquium on Automata, languages and programming
Inference of Reversible Languages
Journal of the ACM (JACM)
Automata, Languages, and Machines
Automata, Languages, and Machines
Varieties Of Formal Languages
Learning Regular Languages Using Non Deterministic Finite Automata
ICGI '00 Proceedings of the 5th International Colloquium on Grammatical Inference: Algorithms and Applications
On the Construction of Reversible Automata for Reversible Languages
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
LATIN '92 Proceedings of the 1st Latin American Symposium on Theoretical Informatics
Learning regular languages using RFSAs
Theoretical Computer Science - Special issue: Algorithmic learning theory
Learning in varieties of the form V*LI from positive data
Theoretical Computer Science
Residual Finite State Automata
Fundamenta Informaticae
On the efficient construction of quasi-reversible automata for reversible languages
Information Processing Letters
Journal of Computer and System Sciences
RC'13 Proceedings of the 5th international conference on Reversible Computation
Hi-index | 5.23 |
There exist several works that study the class of reversible languages defined as the union closure of 0-reversible languages, their properties and suitable representations. In this work we define and study the class of locally reversible languages, defined as the union closure of k-reversible languages. We characterize the class and prove that it is a local (positive) variety of formal languages. We also extend the definition of quasi-reversible automata to deal with locally reversible languages and propose a polynomial algorithm to obtain, for any given locally k-reversible language, a quasi-k-reversible automaton.