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