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

DOI10.1016/0304-3975(91)90378-FMaRDI QIDQ809610zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• A note on realtime one-way synchronized alternating one-counter automata
• scientific article; zbMATH DE number 862672
• Alternating multicounter machines with constant number of reversals
• scientific article; zbMATH DE number 4007730
• The Power of Alternating One-Reversal Counters and Stacks

Cites work

• scientific article; zbMATH DE number 3738947 (Why is no real title available?)
• Alternating multicounter machines with constant number of reversals
• Alternating simple multihead finite automata
• Alternation
• Counter machines and counter languages
• Erasable context-free languages
• Multi-stack-counter languages
• On alternation
• On the power of alternation in automata theory
• Remarks on the complexity of nondeterministic counter languages
• Tree-size bounded alternation

Cited in

(5)

• scientific article; zbMATH DE number 7104930 (Why is no real title available?)
• On the power of randomized multicounter machines
• Characterization of real time iterative array by alternating device.
• A note on realtime one-way synchronized alternating one-counter automata
• Alternating multicounter machines with constant number of reversals

This page was built for publication: A note on real-time one-way alternating multicounter machines

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