Simple restriction in context-free rewriting (Q1959430): Difference between revisions

@@ Property / cites work @@
+Q3517098
@@ Property / cites work: Q3517098 / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on the Generative Power of Some Simple Variants of Context-Free Grammars Regulated by Context Conditions
+Normal rank
@@ Property / cites work @@
+On context-free rewriting with a simple restriction and its computational completeness
+Normal rank
@@ Property / cites work @@
+Q4318906
@@ Property / cites work: Q4318906 / rank @@
+Normal rank
@@ Property / cites work @@
+A variant of random context grammars: Semi-conditional grammars
+Normal rank
@@ Property / cites work @@
+Accepting grammars with regulation
@@ Property / cites work: Accepting grammars with regulation / rank @@
+Normal rank
@@ Property / cites work @@
+A pumping lemma for random permitting context languages
+Normal rank
@@ Property / cites work @@
+A shrinking lemma for random forbidding context languages
+Normal rank
@@ Property / cites work @@
+Q5678435
@@ Property / cites work: Q5678435 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Some restrictive devices for context-free grammars
+Normal rank
@@ Property / cites work @@
+Scattered context grammars
@@ Property / cites work: Scattered context grammars / rank @@
+Normal rank