ON DETERMINISTIC CD-SYSTEMS OF RESTARTING AUTOMATA
From MaRDI portal
Publication:3620621
DOI10.1142/S0129054109006516zbMath1170.68505MaRDI QIDQ3620621
Hartmut Messerschmidt, Friedrich Otto
Publication date: 14 April 2009
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)
Related Items (8)
Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata ⋮ A hierarchy of monotone deterministic non-forgetting restarting automata ⋮ On CD-systems of stateless deterministic R-automata with window size one ⋮ Restarting transducers, regular languages, and rational relations ⋮ On Restarting Automata with Window Size One ⋮ Transductions Computed by PC-Systems of Monotone Deterministic Restarting Automata ⋮ CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store ⋮ Globally deterministic CD-systems of stateless R-automata with window size 1
Cites Work
This page was built for publication: ON DETERMINISTIC CD-SYSTEMS OF RESTARTING AUTOMATA