On the k-reversibility of finite automata

MaRDI QIDQ3580799zbMATH OpenFDO

Authors János Falucskai

Publication date 13 August 2010

Full work available at URL https://eudml.org/doc/223949

zbMATH Keywords

finite automata\(k\)-reversible automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Natural language processing (68T50)

Recommendations

• scientific article; zbMATH DE number 7444007
• scientific article; zbMATH DE number 4020506
• A lower bound for reversible automata
• Minimal and Reduced Reversible Automata
• INFERENCE OF REVERSIBLE LANGUAGES

Cited in

(6)

• On input-revolving deterministic and nondeterministic finite automata
• Weakly and Strongly Irreversible Regular Languages
• scientific article; zbMATH DE number 6292604 (Why is no real title available?)
• A lower bound for reversible automata
• scientific article; zbMATH DE number 3907771 (Why is no real title available?)
• scientific article; zbMATH DE number 2086620 (Why is no real title available?)

This page was built for publication: On the k-reversibility of finite automata

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