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

@@ Property / Mathematics Subject Classification ID @@
+Q45
@@ Property / Mathematics Subject Classification ID: 68Q45 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6376646
@@ Property / zbMATH DE Number: 6376646 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+deterministic one-way multi-head finite automata
+Normal rank
@@ Property / zbMATH Keywords @@
+state hierarchy
@@ Property / zbMATH Keywords: state hierarchy / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+emptiness problem
@@ Property / zbMATH Keywords: emptiness problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+stateless automata
@@ Property / zbMATH Keywords: stateless automata / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:478518