Power of S-kR-RRWW-automata

DOI10.3233/FI-2015-1145zbMATH Open1335.68122OpenAlexW1641272701MaRDI QIDQ2805400FDOQ2805400

Authors: Petr Hoffmann 

Publication date: 11 May 2016

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2015-1145

Recommendations

• Reversible Ordered Restarting Automata
• Reversibility for stateless ordered RRWW-automata
• Clearing restarting automata
• On the complexity of 2-monotone restarting automata
• SHRINKING RESTARTING AUTOMATA

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

This page was built for publication: Power of S-\(k\)R-RRWW-automata

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