On Stateless Multihead Automata: Hierarchies and the Emptiness Problem

DOI10.1007/978-3-540-78773-0_9zbMath1136.68397OpenAlexW1877225925MaRDI QIDQ5458520

Oscar H. Ibarra, Alexander Okhotin, Juhani Karhumäki

Publication date: 15 April 2008

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

Full work available at URL: https://doi.org/10.1007/978-3-540-78773-0_9

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (7)

Hierarchies and Characterizations of Stateless Multicounter Machines ⋮ On stateless deterministic restarting automata ⋮ On Stateless Multicounter Machines ⋮ Stateless multicounter \(5'\to 3'\) Watson-Crick automata: the deterministic case ⋮ On decision problems for parameterized machines ⋮ On Stateless Deterministic Restarting Automata ⋮ On Stateless Multihead Finite Automata and Multihead Pushdown Automata

This page was built for publication: On Stateless Multihead Automata: Hierarchies and the Emptiness Problem