On the k-reversibility of finite automata

zbMATH Open1212.68088MaRDI QIDQ3580799FDOQ3580799

János Falucskai

Publication date: 13 August 2010

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

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

zbMATH Keywords

finite automata\(k\)-reversible automata

Mathematics Subject Classification ID

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

Cited In (5)

• Title not available (Why is that?)
• Title not available (Why is that?)
• A lower bound for reversible automata
• Title not available (Why is that?)
• On input-revolving deterministic and nondeterministic finite automata

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)