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)- scientific article; zbMATH DE number 4172381 (Why is no real title available?)
- On Stateless Deterministic Restarting Automata
- Stateless one-way multi-head finite automata with pebbles
- ON STATELESS AUTOMATA AND P SYSTEMS
- On multi-head automata with restricted nondeterminism
- On Stateless Multihead Finite Automata and Multihead Pushdown Automata
- States and heads do count for unary multi-head finite automata
- Stateless multicounter 5' 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
- Head and state hierarchies for unary multi-head finite automata
- Hierarchies and Characterizations of Stateless Multicounter Machines
- 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)
