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

@@ Property / author @@
-Sherzod Turaev
@@ Property / author: Sherzod Turaev / rank @@
-Normal rank
@@ Property / author @@
-Q719321
@@ Property / author: Q719321 / rank @@
-Normal rank
@@ Property / author @@
-Mohd Hasan Selamat
@@ Property / author: Mohd Hasan Selamat / rank @@
-Normal rank
@@ Property / author @@
+Sherzod Turaev
@@ Property / author: Sherzod Turaev / rank @@
+Normal rank
@@ Property / author @@
+Juergen Dassow
@@ Property / author: Juergen Dassow / rank @@
+Normal rank
@@ Property / author @@
+Mohd Hasan Selamat
@@ Property / author: Mohd Hasan Selamat / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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