On Stateless Multihead Automata: Hierarchies and the Emptiness Problem
From MaRDI portal
Publication:5458520
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 computational power of partially blind automata
- On Stateless Deterministic Restarting Automata
- Hierarchies and Characterizations of Stateless Multicounter Machines
- scientific article; zbMATH DE number 4172381 (Why is no real title available?)
- Emptiness Under Isolation and the Value Problem for Hierarchical Probabilistic Automata
- States and heads do count for unary multi-head finite automata
- On multi-head automata with restricted nondeterminism
- ON STATELESS AUTOMATA AND P SYSTEMS
- On stateless multicounter machines
- Multi-head finite automata: characterizations, concepts and open problems
- On stateless multihead automata: hierarchies and the emptiness problem
- On Stateless Multihead Finite Automata and Multihead Pushdown Automata
- Stateless one-way multi-head finite automata with pebbles
- On stateless deterministic restarting automata
- On decision problems for parameterized machines
- Stateless multicounter \(5'\to 3'\) Watson-Crick automata: the deterministic case
- Head and state hierarchies for unary multi-head finite 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)
