Nonterminal complexity of one-sided random context grammars (Q2428495): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00236-012-0150-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2015467640
@@ Property / OpenAlex ID: W2015467640 / rank @@
+Normal rank
@@ Property / cites work @@
+Scattered context grammars generate any recursively enumerable language with two nonterminals
+Normal rank
@@ Property / cites work @@
+On the descriptional complexity of Watson-Crick automata
+Normal rank
@@ Property / cites work @@
+Nonterminal complexity of programmed grammars.
@@ Property / cites work: Nonterminal complexity of programmed grammars. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3517098
@@ Property / cites work: Q3517098 / rank @@
+Normal rank
@@ Property / cites work @@
+A simultaneous reduction of several measures of descriptional complexity in scattered context grammars
+Normal rank
@@ Property / cites work @@
+Normal forms for phrase-structure grammars
@@ Property / cites work: Normal forms for phrase-structure grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic Finite Automata—Recent Results on the Descriptional and Computational Complexity
+Normal rank
@@ Property / cites work @@
+Q5313795
@@ Property / cites work: Q5313795 / rank @@
+Normal rank
@@ Property / cites work @@
+Descriptional complexity of multi-parallel grammars
+Normal rank
@@ Property / cites work @@
+On the descriptional complexity of scattered context grammars
+Normal rank
@@ Property / cites work @@
+Q3601874
@@ Property / cites work: Q3601874 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258214
@@ Property / cites work: Q4258214 / rank @@
+Normal rank
@@ Property / cites work @@
+One-sided random context grammars
@@ Property / cites work: One-sided random context grammars / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the descriptional complexity of semi-conditional grammars
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+On the descriptional complexity of some rewriting mechanisms regulated by context conditions
+Normal rank