Nonterminal complexity of programmed grammars. (Q1401269): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Accepting grammars with regulation
@@ Property / cites work: Accepting grammars with regulation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4793127
@@ Property / cites work: Q4793127 / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE LEFTMOST DERVIATION IN MATRIX GRAMMARS
@@ Property / cites work: ON THE LEFTMOST DERVIATION IN MATRIX GRAMMARS / rank @@
+Normal rank
@@ Property / cites work @@
+Unconditional transfer in regulated rewriting
@@ Property / cites work: Unconditional transfer in regulated rewriting / rank @@
+Normal rank
@@ Property / cites work @@
+Regulated grammars under leftmost derivation
@@ Property / cites work: Regulated grammars under leftmost derivation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4530000
@@ Property / cites work: Q4530000 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4939577
@@ Property / cites work: Q4939577 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4530001
@@ Property / cites work: Q4530001 / rank @@
+Normal rank
@@ Property / cites work @@
+Remarks on blind and partially blind one-way multicounter machines
+Normal rank
@@ Property / cites work @@
+Petri net algorithms in the theory of matrix grammars
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy between context-free and context-sensitive languages
+Normal rank
@@ Property / cites work @@
+Machines, computations, and universality. 3rd international conference, MCU 2001, Chişinǎu, Moldova, May 23--27, 2001. Proceedings
+Normal rank
@@ Property / cites work @@
+Q4529992
@@ Property / cites work: Q4529992 / rank @@
+Normal rank
@@ Property / cites work @@
+Syntactic complexity of scattered context grammars
+Normal rank
@@ Property / cites work @@
+Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages
+Normal rank
@@ Property / cites work @@
+Generative power of three-nonterminal scattered context grammars
+Normal rank
@@ Property / cites work @@
+Q3801102
@@ Property / cites work: Q3801102 / rank @@
+Normal rank
@@ Property / cites work @@
+Six nonterminals are enough for generating each r.e. language by a matrix grammar
+Normal rank
@@ Property / cites work @@
+Programmed Grammars and Classes of Formal Languages
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1401269