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

DOI10.1016/0304-3975(91)90378-FzbMATH Open0733.68050OpenAlexW2047810991MaRDI QIDQ809610FDOQ809610

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

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

zbMATH Keywords

closure propertiesalternationmulticounter machines

Mathematics Subject Classification ID

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

Cites Work

• Alternation
• On alternation
• Remarks on the complexity of nondeterministic counter languages
• Counter machines and counter languages
• Multi-stack-counter languages
• Tree-size bounded alternation
• Erasable context-free languages
• Alternating simple multihead finite automata
• Alternating multicounter machines with constant number of reversals
• On the power of alternation in automata theory
• Title not available (Why is that?)

Cited In (5)

• Title not available (Why is that?)
• 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)