Nonterminal complexity of tree controlled grammars (Q719323): Difference between revisions

@@ Property / OpenAlex ID @@
+W2070647957
@@ Property / OpenAlex ID: W2070647957 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of regulated context-free rewriting
+Normal rank
@@ Property / cites work @@
+Scattered context grammars generate any recursively enumerable language with two nonterminals
+Normal rank
@@ Property / cites work @@
+Q3336722
@@ Property / cites work: Q3336722 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3740261
@@ Property / cites work: Q3740261 / 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 @@
+Q3517098
@@ Property / cites work: Q3517098 / rank @@
+Normal rank
@@ Property / cites work @@
+On the degree of scattered context-sensitivity.
@@ Property / cites work: On the degree of scattered context-sensitivity. / rank @@
+Normal rank
@@ Property / cites work @@
+A simultaneous reduction of several measures of descriptional complexity in scattered context grammars
+Normal rank
@@ Property / cites work @@
+Q3798273
@@ Property / cites work: Q3798273 / rank @@
+Normal rank
@@ Property / cites work @@
+Descriptional complexity of multi-parallel grammars
+Normal rank
@@ Property / cites work @@
+Generative power of three-nonterminal scattered context grammars
+Normal rank
@@ Property / cites work @@
+Q4318906
@@ Property / cites work: Q4318906 / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidding ET0L grammars.
@@ Property / cites work: Forbidding ET0L grammars. / rank @@
+Normal rank
@@ Property / cites work @@
+On the generative capacity of tree controlled grammars
+Normal rank
@@ Property / cites work @@
+Six nonterminals are enough for generating each r.e. language by a matrix grammar
+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
@@ Property / cites work @@
+Tree controlled grammars
@@ Property / cites work: Tree controlled grammars / rank @@
+Normal rank