\(\mathrm{GF}(2)\)-operations on basic families of formal languages (Q6204546): Difference between revisions

@@ Property / cites work @@
+Formal languages over GF(2)
@@ Property / cites work: Formal languages over GF(2) / rank @@
+Normal rank
@@ Property / cites work @@
+On time computability of functions in one-way cellular automata
+Normal rank
@@ Property / cites work @@
+Systolic trellis automatata †
@@ Property / cites work: Systolic trellis automatata † / rank @@
+Normal rank
@@ Property / cites work @@
+Systolic trellis automatat†
@@ Property / cites work: Systolic trellis automatat† / rank @@
+Normal rank
@@ Property / cites work @@
+Semirings and Formal Power Series
@@ Property / cites work: Semirings and Formal Power Series / rank @@
+Normal rank
@@ Property / cites work @@
+Handbook of weighted automata
@@ Property / cites work: Handbook of weighted automata / rank @@
+Normal rank
@@ Property / cites work @@
+One-way bounded cellular automata
@@ Property / cites work: One-way bounded cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic context free languages
@@ Property / cites work: Deterministic context free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Preservation of unambiguity and inherent ambiguity in context-free languages
+Normal rank
@@ Property / cites work @@
+The Independence of Inherent Ambiguity From Complementedness Among Context-Free Languages
+Normal rank
@@ Property / cites work @@
+Operations on Permutation Automata
@@ Property / cites work: Operations on Permutation Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations and computational complexity of systolic trellis automata
+Normal rank
@@ Property / cites work @@
+Bounded languages described by GF(2)-grammars
@@ Property / cites work: Bounded languages described by GF(2)-grammars / rank @@
+Normal rank
@@ Property / cites work @@
+On the expressive power of GF(2)-grammars
@@ Property / cites work: On the expressive power of GF(2)-grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Q3738581
@@ Property / cites work: Q3738581 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-closure under complementation for unambiguous linear grammars
+Normal rank
@@ Property / cites work @@
+On the equivalence of linear conjunctive grammars and trellis automata
+Normal rank
@@ Property / cites work @@
+A tale of conjunctive grammars
@@ Property / cites work: A tale of conjunctive grammars / rank @@
+Normal rank
@@ Property / cites work @@
+State complexity of GF(2)-operations on unary languages
+Normal rank
@@ Property / cites work @@
+Algebraic Systems and Pushdown Automata
@@ Property / cites work: Algebraic Systems and Pushdown Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Real-time language recognition by one-dimensional cellular automata
+Normal rank
@@ Property / cites work @@
+On real time one-way cellular array
@@ Property / cites work: On real time one-way cellular array / rank @@
+Normal rank
@@ Property / cites work @@
+Language not recognizable in real time by one-way cellular automata
+Normal rank
@@ Property / cites work @@
+Closure properties of cellular automata
@@ Property / cites work: Closure properties of cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Some computational limits of trellis automata
@@ Property / cites work: Some computational limits of trellis automata / rank @@
+Normal rank
@@ Property / cites work @@
+Permutation automata
@@ Property / cites work: Permutation automata / rank @@
+Normal rank
@@ Property / cites work @@
+A property of real-time trellis automata
@@ Property / cites work: A property of real-time trellis automata / rank @@
+Normal rank