Normality and two-way automata (Q2343136): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ic.2015.02.001
+Normal rank
@@ Property / OpenAlex ID @@
+W1990986068
@@ Property / OpenAlex ID: W1990986068 / rank @@
+Normal rank
@@ Property / cites work @@
+A general theory of translation
@@ Property / cites work: A general theory of translation / rank @@
+Normal rank
@@ Property / cites work @@
+Expressiveness of Streaming String Transducers
@@ Property / cites work: Expressiveness of Streaming String Transducers / rank @@
+Normal rank
@@ Property / cites work @@
+Normal numbers and finite automata
@@ Property / cites work: Normal numbers and finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q2904676
@@ Property / cites work: Q2904676 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-state dimension
@@ Property / cites work: Finite-state dimension / rank @@
+Normal rank
@@ Property / cites work @@
+MSO definable string transductions and two-way finite-state transducers
+Normal rank
@@ Property / cites work @@
+The Equivalence Problem for Deterministic Two-Way Sequential Transducers is Decidable
+Normal rank
@@ Property / cites work @@
+The Equivalence Problem for Single-Valued Two-Way Transducers (on NPDTOL Languages) is Decidable
+Normal rank
@@ Property / cites work @@
+Selection functions that do not preserve normality
+Normal rank
@@ Property / cites work @@
+Q5317419
@@ Property / cites work: Q5317419 / rank @@
+Normal rank
@@ Property / cites work @@
+Endliche Automaten und Zufallsfolgen
@@ Property / cites work: Endliche Automaten und Zufallsfolgen / rank @@
+Normal rank