ON THE POWER OF ONE-WAY GLOBALLY DETERMINISTIC SYNCHRONIZED ALTERNATING TURING MACHINES AND MULTIHEAD AUTOMATA

DOI10.1142/S0129054195000238zbMATH Open0843.68029OpenAlexW2121157239MaRDI QIDQ4867413FDOQ4867413

Authors: Anna Slobodová 

Publication date: 13 August 1996

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

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

Recommendations

• ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE
• Deterministic versus nondeterministic space in terms of synchronized alternating machines
• On the power of synchronization in parallel computations

zbMATH Keywords

synchronized alternating model

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (3)

• A communication hierarchy of parallel computations
• TESTING THE DESCRIPTIONAL POWER OF SMALL TURING MACHINES ON NONREGULAR LANGUAGE ACCEPTANCE
• ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE

This page was built for publication: ON THE POWER OF ONE-WAY GLOBALLY DETERMINISTIC SYNCHRONIZED ALTERNATING TURING MACHINES AND MULTIHEAD AUTOMATA

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