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
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