On Stateless Multicounter Machines

DOI10.1007/978-3-642-03073-4_19zbMath1268.68082OpenAlexW2165544449MaRDI QIDQ3576050

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

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

hierarchiesreversal-bounded countersstateless multicounter machinesrealtime computation

Mathematics Subject Classification ID

Related Items (5)

Hierarchies and Characterizations of Stateless Multicounter Machines ⋮ Head and state hierarchies for unary multi-head finite automata ⋮ Stateless multicounter \(5'\to 3'\) Watson-Crick automata: the deterministic case ⋮ One-reversal counter machines and multihead automata: revisited ⋮ One-Reversal Counter Machines and Multihead Automata: Revisited

Cites Work

• Unnamed Item
• Unnamed Item
• Computing with membranes
• ON STATELESS TWO-PUSHDOWN AUTOMATA AND RESTARTING AUTOMATA
• ON STATELESS AUTOMATA AND P SYSTEMS
• On Stateless Multihead Finite Automata and Multihead Pushdown Automata
• Reversal-Bounded Multicounter Machines and Their Decision Problems
• On Stateless Multihead Automata: Hierarchies and the Emptiness Problem

This page was built for publication: On Stateless Multicounter Machines