ON DETERMINISTIC CD-SYSTEMS OF RESTARTING AUTOMATA

DOI10.1142/S0129054109006516MaRDI QIDQ3620621zbMATH OpenFDO

Authors Hartmut Messerschmidt, Friedrich Otto

Publication date 14 April 2009

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054109006516

zbMATH Keywords

language classes

Mathematics Subject Classification ID

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

Recommendations

• Strictly Deterministic CD-Systems of Restarting Automata
• Globally deterministic CD-systems of stateless R-automata with window size 1
• CD-systems of restarting automata governed by explicit enable and disable conditions
• On CD-systems of stateless deterministic R-automata with window size one
• Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata

Cites work

• COOPERATING DISTRIBUTED SYSTEMS OF RESTARTING AUTOMATA
• scientific article; zbMATH DE number 745858 (Why is no real title available?)
• Restarting automata with restricted utilization of auxiliary symbols

Cited in

(13)

• On special forms of restarting automata
• Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata
• Globally deterministic CD-systems of stateless R-automata with window size 1
• Transductions computed by PC-systems of monotone deterministic restarting automata
• CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store
• CD-systems of restarting automata governed by explicit enable and disable conditions
• CD-Systems of Stateless Deterministic R(1)-Automata Accept All Rational Trace Languages
• 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
• Strictly Deterministic CD-Systems of Restarting Automata
• A hierarchy of monotone deterministic non-forgetting restarting automata
• On determinism versus nondeterminism for restarting automata

This page was built for publication: ON DETERMINISTIC CD-SYSTEMS OF RESTARTING AUTOMATA

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