Scattered context grammars generate any recursively enumerable language with two nonterminals (Q407598): Difference between revisions

@@ Property / cites work @@
+Q3517098
@@ Property / cites work: Q3517098 / rank @@
+Normal rank
@@ Property / cites work @@
+Turing machines with restricted memory access
@@ Property / cites work: Turing machines with restricted memory access / rank @@
+Normal rank
@@ Property / cites work @@
+Q3798273
@@ Property / cites work: Q3798273 / rank @@
+Normal rank
@@ Property / cites work @@
+Scattered context grammars
@@ Property / cites work: Scattered context grammars / rank @@
+Normal rank
@@ Property / cites work @@
+On the descriptional complexity of scattered context grammars
+Normal rank
@@ Property / cites work @@
+Q4436356
@@ Property / cites work: Q4436356 / rank @@
+Normal rank
@@ Property / cites work @@
+Terminating left-hand sides of scattered context productions M. Nivat
+Normal rank
@@ Property / cites work @@
+Generative power of three-nonterminal scattered context grammars
+Normal rank
@@ Property / cites work @@
+Q5678435
@@ Property / cites work: Q5678435 / rank @@
+Normal rank