Transducers and the decidability of independence in free monoids (Q1341744): Difference between revisions

@@ Property / cites work @@
+Indexed Grammars—An Extension of Context-Free Grammars
+Normal rank
@@ Property / cites work @@
+Q3714479
@@ Property / cites work: Q3714479 / rank @@
+Normal rank
@@ Property / cites work @@
+The IO- and OI-hierarchies
@@ Property / cites work: The IO- and OI-hierarchies / rank @@
+Normal rank
@@ Property / cites work @@
+An automata-theoretical characterization of the OI-hierarchy
+Normal rank
@@ Property / cites work @@
+Iterated stack automata and complexity classes
@@ Property / cites work: Iterated stack automata and complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+IO and OI. I
@@ Property / cites work: IO and OI. I / rank @@
+Normal rank
@@ Property / cites work @@
+Pushdown machines for the macro tree transducer
@@ Property / cites work: Pushdown machines for the macro tree transducer / rank @@
+Normal rank
@@ Property / cites work @@
+Look-ahead on pushdowns
@@ Property / cites work: Look-ahead on pushdowns / rank @@
+Normal rank
@@ Property / cites work @@
+High level tree transducers and iterated pushdown tree transducers
+Normal rank
@@ Property / cites work @@
+Preservation of languages by transducers
@@ Property / cites work: Preservation of languages by transducers / rank @@
+Normal rank
@@ Property / cites work @@
+Checking automata and one-way stack languages
@@ Property / cites work: Checking automata and one-way stack languages / rank @@
+Normal rank
@@ Property / cites work @@
+Full AFLs and nested iterated substitution
@@ Property / cites work: Full AFLs and nested iterated substitution / rank @@
+Normal rank
@@ Property / cites work @@
+Q4858445
@@ Property / cites work: Q4858445 / rank @@
+Normal rank
@@ Property / cites work @@
+Reversal-Bounded Multicounter Machines and Their Decision Problems
+Normal rank
@@ Property / cites work @@
+<i>n</i>-Prefix–suffix languages<sup>∗</sup>
@@ Property / cites work: <i>n</i>-Prefix–suffix languages<sup>∗</sup> / rank @@
+Normal rank
@@ Property / cites work @@
+Anti-commutative languages and n-codes
@@ Property / cites work: Anti-commutative languages and n-codes / rank @@
+Normal rank
@@ Property / cites work @@
+Languages whose \(n\)-element subsets are codes
@@ Property / cites work: Languages whose \(n\)-element subsets are codes / rank @@
+Normal rank
@@ Property / cites work @@
+Q5750815
@@ Property / cites work: Q5750815 / rank @@
+Normal rank
@@ Property / cites work @@
+Relations on free monoids, their independent sets, and codes<sup>1</sup>
+Normal rank
@@ Property / cites work @@
+Q4269136
@@ Property / cites work: Q4269136 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4840170
@@ Property / cites work: Q4840170 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4284228
@@ Property / cites work: Q4284228 / rank @@
+Normal rank
@@ Property / cites work @@
+The equation \(a_ M=b^ Nc^ P\) in a free group
@@ Property / cites work: The equation \(a_ M=b^ Nc^ P\) in a free group / rank @@
+Normal rank
@@ Property / cites work @@
+Q4001349
@@ Property / cites work: Q4001349 / rank @@
+Normal rank