On Stateless Multihead Finite Automata and Multihead Pushdown Automata

DOI10.1007/978-3-642-02737-6_19zbMath1247.68138OpenAlexW1548607128MaRDI QIDQ3637229

Oscar H. Ibarra, Pierluigi Frisco

Publication date: 7 July 2009

Published in: Developments in Language Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (6)

On stateless multihead automata: hierarchies and the emptiness problem ⋮ Automata with Modulo Counters and Nondeterministic Counter Bounds ⋮ On stateless deterministic restarting automata ⋮ Head and state hierarchies for unary multi-head finite automata ⋮ On Stateless Multicounter Machines ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Computing with membranes
• On two-way multihead automata
• ON STATELESS AUTOMATA AND P SYSTEMS
• k + 1 Heads Are Better than k
• Variations on pushdown machines (Detailed Abstract)
• On Stateless Multihead Automata: Hierarchies and the Emptiness Problem
• On Multi-Head Finite Automata

This page was built for publication: On Stateless Multihead Finite Automata and Multihead Pushdown Automata