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

@@ 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-00982-2_47
+Normal rank
@@ Property / OpenAlex ID @@
+W2170079385
@@ Property / OpenAlex ID: W2170079385 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:3618613