ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE
DOI10.1142/S0129054192000073zbMATH Open0769.68030MaRDI QIDQ4020282FDOQ4020282
Authors: Juraj Hromkovič, Branislav Rovan, Anna Slobodová, Itsuo Takanami, Katsushi Inoue, K. W. Wagner 
Publication date: 16 January 1993
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Recommendations
- scientific article; zbMATH DE number 4213434
- On space-bounded synchronized alternating Turing machines
- ON THE POWER OF ONE-WAY GLOBALLY DETERMINISTIC SYNCHRONIZED ALTERNATING TURING MACHINES AND MULTIHEAD AUTOMATA
- On the power of synchronization in parallel computations
- Some properties of space-bounded synchronized alternating Turing machines with universal states only
context-sensitive languagessynchronized alternationmultihead finite automatasynchronization complexityone-way synchronized alternating finite automataone-way synchronized Turing machines
Formal languages and automata (68Q45) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Cited In (13)
- Title not available (Why is that?)
- A communication hierarchy of parallel computations
- Some properties of space-bounded synchronized alternating Turing machines with universal states only
- Communication for alternating machines
- New results concerning synchronized finite automata
- Four-dimensional synchronized alternating Turing machines
- Deterministic versus nondeterministic space in terms of synchronized alternating machines
- Alternating finite automata and star-free languages
- On communication-bounded synchronized alternating finite automata
- Title not available (Why is that?)
- On space-bounded synchronized alternating Turing machines
- A note on realtime one-way synchronized alternating one-counter automata
- Title not available (Why is that?)
This page was built for publication: ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4020282)
