A note on realtime one-way synchronized alternating one-counter automata

DOI10.1016/0304-3975(93)90203-6zbMath0776.68039OpenAlexW2077686754WikidataQ127173672 ScholiaQ127173672MaRDI QIDQ1208731

Katsushi Inoue, Juraj Hromkovič

Publication date: 16 May 1993

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(93)90203-6

zbMATH Keywords

one-way synchronized alternating one-counter automata

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items

Deterministic versus nondeterministic space in terms of synchronized alternating machines, Characterization of real time iterative array by alternating device.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on real-time one-way alternating multicounter machines
• On the power of synchronization in parallel computations
• One-way globally deterministic synchronized alternating finite automata recognize exactly deterministic context-sensitive languages
• Remarks on the complexity of nondeterministic counter languages
• Deterministic versus nondeterministic space in terms of synchronized alternating machines
• Alternation
• ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE
• Multi-stack-counter languages