A Note on the Generative Power of Some Simple Variants of Context-Free Grammars Regulated by Context Conditions (Q3618613): Difference between revisions

@@ Property / cites work @@
+Q5626298
@@ Property / cites work: Q5626298 / rank @@
+Normal rank
@@ Property / cites work @@
+A variant of random context grammars: Semi-conditional grammars
+Normal rank
@@ Property / cites work @@
+Q4318906
@@ Property / cites work: Q4318906 / rank @@
+Normal rank
@@ Property / cites work @@
+Grammars with Context Conditions and Their Applications
+Normal rank
@@ Property / cites work @@
+Q5678435
@@ Property / cites work: Q5678435 / rank @@
+Normal rank
@@ Property / cites work @@
+Some restrictive devices for context-free grammars
+Normal rank
@@ Property / cites work @@
+Accepting grammars with regulation
@@ Property / cites work: Accepting grammars with regulation / rank @@
+Normal rank
@@ Property / cites work @@
+A shrinking lemma for random forbidding context languages
+Normal rank
@@ Property / cites work @@
+A pumping lemma for random permitting context languages
+Normal rank
@@ Property / cites work @@
+On the descriptional complexity of some rewriting mechanisms regulated by context conditions
+Normal rank
@@ Property / cites work @@
+Descriptional complexity of semi-conditional grammars
+Normal rank