Hierarchies and Characterizations of Stateless Multicounter Machines

DOI10.1007/978-3-642-02882-3_41MaRDI QIDQ5323089zbMATH OpenOpenAlexFDO

Authors Oscar H. Ibarra, Ömer Eğecioğlu

Publication date 23 July 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02882-3_41

zbMATH Keywords

closure propertieshierarchynon-realtimereversal-boundedsemilinear setstateless multicounter machinestateless multihead automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On stateless multicounter machines
• A survey of results on stateless multicounter automata
• On stateless multihead automata: hierarchies and the emptiness problem
• On Stateless Multihead Automata: Hierarchies and the Emptiness Problem
• scientific article; zbMATH DE number 3895051
• Hierarchies of stateless multicounter \(5^{\prime} \rightarrow 3^{\prime}\) Watson-Crick automata languages
• scientific article; zbMATH DE number 3932419
• scientific article; zbMATH DE number 2038754
• scientific article; zbMATH DE number 3982518

Cites work

• Computing with membranes
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3490487 (Why is no real title available?)
• ON STATELESS AUTOMATA AND P SYSTEMS
• On stateless multicounter machines
• On Stateless Multihead Automata: Hierarchies and the Emptiness Problem
• On stateless two-pushdown automata and restarting automata
• Reversal-Bounded Multicounter Machines and Their Decision Problems

Cited in

(13)

• Stateless multicounter 5' 3' Watson-Crick automata: the deterministic case
• scientific article; zbMATH DE number 1688378 (Why is no real title available?)
• A survey of results on stateless multicounter automata
• Automata with modulo counters and nondeterministic counter bounds
• One-reversal counter machines and multihead automata: revisited
• Hierarchies of stateless multicounter \(5^{\prime} \rightarrow 3^{\prime}\) Watson-Crick automata languages
• ON STATELESS AUTOMATA AND P SYSTEMS
• On stateless multicounter machines
• Head and state hierarchies for unary multi-head finite automata
• scientific article; zbMATH DE number 3895051 (Why is no real title available?)
• Deterministic counter machines and parallel matching computations
• Automata with modulo counters and nondeterministic counter bounds
• One-reversal counter machines and multihead automata: revisited

This page was built for publication: Hierarchies and Characterizations of Stateless Multicounter Machines

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