Head and state hierarchies for unary multi-head finite automata
From MaRDI portal
(Redirected from Publication:478518)
Recommendations
- States and heads do count for unary multi-head finite automata
- On Stateless Multihead Automata: Hierarchies and the Emptiness Problem
- On stateless multihead automata: hierarchies and the emptiness problem
- Size of unary one-way multi-head finite automata
- Simulations of unary one-way multi-head finite automata
Cites work
- scientific article; zbMATH DE number 3664335 (Why is no real title available?)
- scientific article; zbMATH DE number 3639163 (Why is no real title available?)
- scientific article; zbMATH DE number 7354705 (Why is no real title available?)
- k + 1 Heads Are Better than k
- A note on semilinear sets and bounded-reversal multihead pushdown automata
- Bounded-reversal multihead finite automata languages
- Complexity of multi-head finite automata: origins and directions
- Hierarchies and Characterizations of Stateless Multicounter Machines
- Hierarchies of one-way multihead automata languages
- ON STATELESS AUTOMATA AND P SYSTEMS
- On Multi-Head Finite Automata
- On Stateless Multihead Finite Automata and Multihead Pushdown Automata
- On stateless deterministic restarting automata
- On stateless multicounter machines
- On stateless multihead automata: hierarchies and the emptiness problem
- On stateless two-pushdown automata and restarting automata
- One-way multihead finite automata and 2-bounded languages
Cited in
(16)- Size of unary one-way multi-head finite automata
- Tight hierarchy of data-independent multi-head automata
- States and heads do count for unary multi-head finite automata
- Remarks on sorting and one-way multihead finite automata
- Hierarchies of one-way multihead automata languages
- On the hierarchy classes of finite ultrametric automata
- One-way reversible multi-head finite automata
- Investigations on automata and languages over a unary alphabet
- On Stateless Multihead Automata: Hierarchies and the Emptiness Problem
- On stateless multihead automata: hierarchies and the emptiness problem
- New results concerning synchronized finite automata
- Descriptional complexity of regular languages
- A NOTE ON MULTIHEAD FINITE-STATE AUTOMATA
- On Stateless Multihead Finite Automata and Multihead Pushdown Automata
- Simulations of unary one-way multi-head finite automata
- scientific article; zbMATH DE number 3911746 (Why is no real title available?)
This page was built for publication: Head and state hierarchies for unary multi-head finite automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q478518)
