Language Classes Generated by Tree Controlled Grammars with Bounded Nonterminal Complexity (Q5200099): Difference between revisions

@@ Property / author @@
+Juergen Dassow
@@ Property / author: Juergen Dassow / rank @@
+Normal rank
@@ 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/978-3-642-22600-7_23
+Normal rank
@@ Property / OpenAlex ID @@
+W4256356181
@@ Property / OpenAlex ID: W4256356181 / 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 @@
+Tree controlled grammars
@@ Property / cites work: Tree controlled grammars / rank @@
+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 @@
+GENERATIVE CAPACITY OF SUBREGULARLY TREE CONTROLLED GRAMMARS
+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 @@
+Q5541336
@@ Property / cites work: Q5541336 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple matrix languages
@@ Property / cites work: Simple matrix languages / 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 @@
+Q4793087
@@ Property / cites work: Q4793087 / 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 @@
+Nonterminal complexity of tree controlled grammars
+Normal rank
@@ Property / cites work @@
+On the descriptional complexity of some rewriting mechanisms regulated by context conditions
+Normal rank