COOPERATING DISTRIBUTED SYSTEMS OF RESTARTING AUTOMATA
From MaRDI portal
Publication:3401482
DOI10.1142/S0129054107005376zbMath1183.68347MaRDI QIDQ3401482
Friedrich Otto, Hartmut Messerschmidt
Publication date: 29 January 2010
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
On CD-Systems of Stateless Deterministic Two-Phase RR(1)-Automata, 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, ON DETERMINISTIC CD-SYSTEMS OF RESTARTING AUTOMATA, An Automata-Theoretical Characterization of Context-Free Trace Languages, Weighted Restarting Automata as Language Acceptors, 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