A note on realtime one-way synchronized alternating one-counter automata
From MaRDI portal
Publication:1208731
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
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (2)
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
This page was built for publication: A note on realtime one-way synchronized alternating one-counter automata
