Deterministic one-way simulation of two-way deterministic finite automata over small alphabets (Q2096581): 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/978-3-030-93489-7_3
+Normal rank
@@ Property / OpenAlex ID @@
+W4206235945
@@ Property / OpenAlex ID: W4206235945 / rank @@
+Normal rank
@@ Property / cites work @@
+A Two-Way Automaton with Fewer States than Any Equivalent One-Way Automaton
+Normal rank
@@ Property / cites work @@
+Converting two-way nondeterministic unary automata into simpler automata.
+Normal rank
@@ Property / cites work @@
+Transforming Two-Way Alternating Finite Automata to One-Way Nondeterministic Automata
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2005
@@ Property / cites work: Mathematical Foundations of Computer Science 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Describing Periodicity in Two-Way Deterministic Finite Automata Using Transformation Semigroups
+Normal rank
@@ Property / cites work @@
+Reversibility of computations in graph-walking automata
+Normal rank
@@ Property / cites work @@
+Optimal Simulations between Unary Automata
@@ Property / cites work: Optimal Simulations between Unary Automata / rank @@
+Normal rank
@@ Property / cites work @@
+On the Bounds for State-Set Size in the Proofs of Equivalence Between Deterministic, Nondeterministic, and Two-Way Finite Automata
+Normal rank
@@ Property / cites work @@
+On the transformation of two-way deterministic finite automata to unambiguous finite automata
+Normal rank
@@ Property / cites work @@
+Q4991691
@@ Property / cites work: Q4991691 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541340
@@ Property / cites work: Q5541340 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the reduction of two-way automata to one-way automata
+Normal rank