The Boolean closure of linear context-free languages (Q929298): Difference between revisions

@@ Property / cites work @@
+Reversal-bounded multipushdown machines
@@ Property / cites work: Reversal-bounded multipushdown machines / rank @@
+Normal rank
@@ Property / cites work @@
+UNSOLVABILITY LEVELS OF OPERATION PROBLEMS FOR SUBCLASSES OF CONTEXT-FREE LANGUAGES
+Normal rank
@@ Property / cites work @@
+On time computability of functions in one-way cellular automata
+Normal rank
@@ Property / cites work @@
+One-way bounded cellular automata
@@ Property / cites work: One-way bounded cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5576254
@@ Property / cites work: Q5576254 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic context free languages
@@ Property / cites work: Deterministic context free languages / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient recognizer for the Boolean closure of context-free languages
+Normal rank
@@ Property / cites work @@
+Characterizations and computational complexity of systolic trellis automata
+Normal rank
@@ Property / cites work @@
+Parallel parsing on a one-way linear array of finite-state machines
+Normal rank
@@ Property / cites work @@
+On strongly context-free languages
@@ Property / cites work: On strongly context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+An infinite hierarchy of intersections of context-free languages
+Normal rank
@@ Property / cites work @@
+Q4412133
@@ Property / cites work: Q4412133 / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean grammars
@@ Property / cites work: Boolean grammars / rank @@
+Normal rank
@@ Property / cites work @@
+On Context-Free Languages
@@ Property / cites work: On Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q5678435
@@ Property / cites work: Q5678435 / 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 @@
+Q3214431
@@ Property / cites work: Q3214431 / rank @@
+Normal rank
@@ Property / cites work @@
+Degree-languages: A new concept of acceptance
@@ Property / cites work: Degree-languages: A new concept of acceptance / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterminism and Boolean operations in pda's
@@ Property / cites work: Nondeterminism and Boolean operations in pda's / rank @@
+Normal rank