On stateless multicounter machines

DOI10.1007/978-3-642-03073-4_19MaRDI QIDQ3576050zbMATH OpenOpenAlexFDO

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

Publication date 28 July 2010

Published in Mathematical Theory and Computational Practice (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-03073-4_19

zbMATH Keywords

hierarchiesrealtime computationreversal-bounded countersstateless multicounter machines

Mathematics Subject Classification ID

Recommendations

• Hierarchies and Characterizations of Stateless Multicounter Machines
• A survey of results on stateless multicounter automata
• Stateless multicounter 5' 3' Watson-Crick automata: the deterministic case
• Hierarchies of stateless multicounter \(5^{\prime} \rightarrow 3^{\prime}\) Watson-Crick automata languages
• scientific article; zbMATH DE number 3932419

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 Multihead Automata: Hierarchies and the Emptiness Problem
• On Stateless Multihead Finite Automata and Multihead Pushdown Automata
• On stateless two-pushdown automata and restarting automata
• Reversal-Bounded Multicounter Machines and Their Decision Problems

Cited in

(14)

• Stateless multicounter 5' 3' Watson-Crick automata: the deterministic case
• A survey of results on stateless multicounter automata
• One-reversal counter machines and multihead automata: revisited
• Hierarchies of stateless multicounter \(5^{\prime} \rightarrow 3^{\prime}\) Watson-Crick automata languages
• Unconventional “Stateless” Turing–Like Machines
• An Optimal Simulation of Counter Machines
• scientific article; zbMATH DE number 3928351 (Why is no real title available?)
• scientific article; zbMATH DE number 3932419 (Why is no real title available?)
• scientific article; zbMATH DE number 512847 (Why is no real title available?)
• Head and state hierarchies for unary multi-head finite automata
• Hierarchies and Characterizations of Stateless Multicounter Machines
• Deterministic counter machines and parallel matching computations
• Witness Runs for Counter Machines
• One-reversal counter machines and multihead automata: revisited

This page was built for publication: On stateless multicounter machines

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