COOPERATING DISTRIBUTED SYSTEMS OF RESTARTING AUTOMATA

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)

zbMATH Keywords

simulationCD-systemrestarting automatonlanguage classes

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items (11)

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

• SHRINKING RESTARTING AUTOMATA
• Unnamed Item

This page was built for publication: COOPERATING DISTRIBUTED SYSTEMS OF RESTARTING AUTOMATA