Hierarchical Relaxations of the Correctness Preserving Property for Restarting Automata

DOI10.1007/978-3-540-74593-8_20MaRDI QIDQ3608486zbMATH OpenOpenAlexFDO

Authors František Mráz, Friedrich Otto, Martin Plátek

Publication date 5 March 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74593-8_20

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On determinism versus nondeterminism for restarting automata
• Restarting automata
• Degrees of non-monotonicity for restarting automata
• Hierarchies of weakly monotone restarting automata
• scientific article; zbMATH DE number 1747447

Cited in

(4)

• scientific article; zbMATH DE number 7444013 (Why is no real title available?)
• On determinism versus nondeterminism for restarting automata
• scientific article; zbMATH DE number 1747447 (Why is no real title available?)
• scientific article; zbMATH DE number 2040896 (Why is no real title available?)

This page was built for publication: Hierarchical Relaxations of the Correctness Preserving Property for Restarting Automata

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