COOPERATING DISTRIBUTED SYSTEMS OF RESTARTING AUTOMATA

DOI10.1142/S0129054107005376MaRDI QIDQ3401482zbMATH OpenFDO

Authors Hartmut Messerschmidt, Friedrich Otto

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)

Cites work

• scientific article; zbMATH DE number 3635524 (Why is no real title available?)
• SHRINKING RESTARTING AUTOMATA

Cited in

(12)

• A hierarchy of monotone deterministic non-forgetting restarting automata
• Restarting transducers, regular languages, and rational relations
• On CD-systems of stateless deterministic R-automata with window size one
• CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store
• ON DETERMINISTIC CD-SYSTEMS OF RESTARTING AUTOMATA
• Globally deterministic CD-systems of stateless R-automata with window size 1
• An Automata-Theoretical Characterization of Context-Free Trace Languages
• Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata
• Weighted restarting automata as language acceptors
• On CD-systems of stateless deterministic two-phase RR(1)-automata
• On restarting automata with window size one
• Cooperating Distributed Tree Automata

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

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