Reversible limited automata

DOI10.3233/FI-2017-1575MaRDI QIDQ4601147zbMATHOpenAlexFDO

Authors Martin Kutrib, Matthias Wendlandt

Publication date 19 January 2018

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2017-1575

zbMATH Keywords

linear bounded automatareversible automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Reversible limited automata
• Reversible pushdown automata
• Strongly Limited Automata
• Limited automata: properties, complexity and variants
• Reversible pushdown automata

Cited in

(11)

• Reversible top-down syntax analysis
• Minimal and Reduced Reversible Automata
• A lower bound for reversible automata
• A NOTE ON LIST LANGUAGES
• Reversible Ordered Restarting Automata
• scientific article; zbMATH DE number 3902070 (Why is no real title available?)
• Behavioral strengths and weaknesses of various models of limited automata
• Reversible limited automata
• scientific article; zbMATH DE number 7584604 (Why is no real title available?)
• Generalized fuzzy automata with semantic computing
• Reversible shrinking two-pushdown automata

This page was built for publication: Reversible limited automata

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