On locally reversible languages

DOI10.1016/J.TCS.2009.07.009MaRDI QIDQ1034616zbMATH OpenOpenAlexWikidataFDO

Authors Pedro García, Manuel Vázquez de Parga, Antonio Cano, Damián López

Publication date 6 November 2009

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2009.07.009

zbMATH Keywords

formal languageslocally reversible languagequasi-\(k\)-reversible automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 2086620
• On the efficient construction of quasi-reversible automata for reversible languages
• scientific article; zbMATH DE number 7444007
• Minimal and Reduced Reversible Automata
• scientific article; zbMATH DE number 4020506

Cites work

• scientific article; zbMATH DE number 1670711 (Why is no real title available?)
• scientific article; zbMATH DE number 4020506 (Why is no real title available?)
• scientific article; zbMATH DE number 4028925 (Why is no real title available?)
• scientific article; zbMATH DE number 3561239 (Why is no real title available?)
• scientific article; zbMATH DE number 2086620 (Why is no real title available?)
• scientific article; zbMATH DE number 1886068 (Why is no real title available?)
• scientific article; zbMATH DE number 6292604 (Why is no real title available?)
• scientific article; zbMATH DE number 3310090 (Why is no real title available?)
• A lower bound for reversible automata
• Biprefix codes, inverse semigroups and syntactic monoids of injective automata
• Inference of Reversible Languages
• Learning in varieties of the form \(\mathbf {V^{*}LI}\) from positive data
• Learning regular languages using RFSAs.
• On free inverse monoid languages
• On the efficient construction of quasi-reversible automata for reversible languages

Cited in

(10)

• Reversible pushdown automata
• Closure under reversal of languages over infinite alphabets
• Quotients and Atoms of Reversible Languages
• Local languages and the Berry-Sethi algorithm
• Quantum reversible fuzzy grammars
• Information symmetries in irreversible processes
• Aspects of reversibility for classical automata
• Reversible regular languages: logical and algebraic characterisations
• Transducing reversibly with finite state machines
• scientific article; zbMATH DE number 4001459 (Why is no real title available?)

Describes a project that uses

Uses Software

• RFSA

This page was built for publication: On locally reversible languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1034616)