On Stateless Multihead Automata: Hierarchies and the Emptiness Problem
From MaRDI portal
Publication:5458520
DOI10.1007/978-3-540-78773-0_9zbMATH Open1136.68397OpenAlexW1877225925MaRDI QIDQ5458520FDOQ5458520
Authors: Oscar H. Ibarra, Juhani Karhumäki, Alexander Okhotin 
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
Recommendations
- On stateless multihead automata: hierarchies and the emptiness problem
- On Stateless Multihead Finite Automata and Multihead Pushdown Automata
- Head and state hierarchies for unary multi-head finite automata
- States and heads do count for unary multi-head finite automata
- Stateless one-way multi-head finite automata with pebbles
Cited In (17)
- On Stateless Deterministic Restarting Automata
- Title not available (Why is that?)
- Stateless one-way multi-head finite automata with pebbles
- ON STATELESS AUTOMATA AND P SYSTEMS
- On Stateless Multihead Finite Automata and Multihead Pushdown Automata
- On multi-head automata with restricted nondeterminism
- States and heads do count for unary multi-head finite automata
- Stateless multicounter \(5'\to 3'\) Watson-Crick automata: the deterministic case
- Emptiness Under Isolation and the Value Problem for Hierarchical Probabilistic Automata
- Multi-head finite automata: characterizations, concepts and open problems
- On decision problems for parameterized machines
- Hierarchies and Characterizations of Stateless Multicounter Machines
- Head and state hierarchies for unary multi-head finite automata
- On stateless deterministic restarting automata
- On stateless multihead automata: hierarchies and the emptiness problem
- On stateless multicounter machines
- On computational power of partially blind automata
This page was built for publication: On Stateless Multihead Automata: Hierarchies and the Emptiness Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458520)
