Head and state hierarchies for unary multi-head finite automata (Q478518): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00236-014-0206-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2041114760
@@ Property / OpenAlex ID: W2041114760 / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchies of one-way multihead automata languages
+Normal rank
@@ Property / cites work @@
+On Stateless Multicounter Machines
@@ Property / cites work: On Stateless Multicounter Machines / rank @@
+Normal rank
@@ Property / cites work @@
+On Stateless Multihead Finite Automata and Multihead Pushdown Automata
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of multi-head finite automata: origins and directions
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on semilinear sets and bounded-reversal multihead pushdown automata
+Normal rank
@@ Property / cites work @@
+Hierarchies and Characterizations of Stateless Multicounter Machines
+Normal rank
@@ Property / cites work @@
+On stateless multihead automata: hierarchies and the emptiness problem
+Normal rank
@@ Property / cites work @@
+On stateless deterministic restarting automata
@@ Property / cites work: On stateless deterministic restarting automata / rank @@
+Normal rank
@@ Property / cites work @@
+ON STATELESS TWO-PUSHDOWN AUTOMATA AND RESTARTING AUTOMATA
+Normal rank
@@ Property / cites work @@
+One-way multihead finite automata and 2-bounded languages
+Normal rank
@@ Property / cites work @@
+Q4991691
@@ Property / cites work: Q4991691 / rank @@
+Normal rank
@@ Property / cites work @@
+On Multi-Head Finite Automata
@@ Property / cites work: On Multi-Head Finite Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-reversal multihead finite automata languages
+Normal rank
@@ Property / cites work @@
+ON STATELESS AUTOMATA AND P SYSTEMS
@@ Property / cites work: ON STATELESS AUTOMATA AND P SYSTEMS / rank @@
+Normal rank
@@ Property / cites work @@
+<i>k</i>             + 1 Heads Are Better than             <i>k</i>
@@ Property / cites work: <i>k</i> + 1 Heads Are Better than <i>k</i> / rank @@
+Normal rank