On the number of nonterminals in linear conjunctive grammars (Q596108): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2004.03.002
+Normal rank
@@ Property / OpenAlex ID @@
+W1983278039
@@ Property / OpenAlex ID: W1983278039 / rank @@
+Normal rank
@@ Property / cites work @@
+On real-time cellular automata and trellis automata
+Normal rank
@@ Property / cites work @@
+Q5526125
@@ Property / cites work: Q5526125 / rank @@
+Normal rank
@@ Property / cites work @@
+Systolic trellis automatat†
@@ Property / cites work: Systolic trellis automatat† / rank @@
+Normal rank
@@ Property / cites work @@
+Systolic trellis automata: Stability, decidability and complexity
+Normal rank
@@ Property / cites work @@
+One-way bounded cellular automata
@@ Property / cites work: One-way bounded cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Nonterminal complexity of programmed grammars.
@@ Property / cites work: Nonterminal complexity of programmed grammars. / rank @@
+Normal rank
@@ Property / cites work @@
+The undecidability of the ambiguity problem for minimal linear grammars
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Succinctness of Different Representations of Languages
+Normal rank
@@ Property / cites work @@
+Characterizations and computational complexity of systolic trellis automata
+Normal rank
@@ Property / cites work @@
+Sequential Machine Characterizations of Trellis and Cellular Automata and Applications
+Normal rank
@@ Property / cites work @@
+Q4465339
@@ Property / cites work: Q4465339 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4531380
@@ Property / cites work: Q4531380 / rank @@
+Normal rank
@@ Property / cites work @@
+Conjunctive grammars and systems of language equations
+Normal rank
@@ Property / cites work @@
+On the closure properties of linear conjunctive languages.
+Normal rank
@@ Property / cites work @@
+A recognition and parsing algorithm for arbitrary conjunctive grammars.
+Normal rank
@@ Property / cites work @@
+The hardest linear conjunctive language
@@ Property / cites work: The hardest linear conjunctive language / rank @@
+Normal rank
@@ Property / cites work @@
+Q4452079
@@ Property / cites work: Q4452079 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5313800
@@ Property / cites work: Q5313800 / rank @@
+Normal rank
@@ Property / cites work @@
+On the equivalence of linear conjunctive grammars and trellis automata
+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