Simple restriction in context-free rewriting (Q1959430): 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.1016/j.jcss.2010.04.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2172260861
@@ Property / OpenAlex ID: W2172260861 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:1959430