A note on real-time one-way alternating multicounter machines

DOI10.1016/0304-3975(91)90378-FzbMath0733.68050OpenAlexW2047810991MaRDI QIDQ809610

Katsushi Inoue, Akira Ito, Itsuo Takanami

Publication date: 1991

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

Full work available at URL: https://doi.org/10.1016/0304-3975(91)90378-f

zbMATH Keywords

closure propertiesalternationmulticounter machines

Mathematics Subject Classification ID

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

Related Items

Characterization of real time iterative array by alternating device. ⋮ A note on realtime one-way synchronized alternating one-counter automata

Cites Work

• Unnamed Item
• Alternating simple multihead finite automata
• Alternating multicounter machines with constant number of reversals
• On the power of alternation in automata theory
• On alternation
• Tree-size bounded alternation
• Remarks on the complexity of nondeterministic counter languages
• Alternation
• Erasable context-free languages
• Counter machines and counter languages
• Multi-stack-counter languages