On the Complexity of Szilard Languages of Regulated Grammars (Q3105746): Difference between revisions

@@ Property / author @@
-Erkki Maekinen
@@ Property / author: Erkki Maekinen / rank @@
-Normal rank
@@ Property / author @@
+Erkki Maekinen
@@ Property / author: Erkki Maekinen / rank @@
+Normal rank
@@ 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-23283-1_8
+Normal rank
@@ Property / OpenAlex ID @@
+W2168928734
@@ Property / OpenAlex ID: W2168928734 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4039803
@@ Property / cites work: Q4039803 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+A note on leftmost restricted random context grammars
+Normal rank
@@ Property / cites work @@
+Szilard languages of IO-grammars
@@ Property / cites work: Szilard languages of IO-grammars / rank @@
+Normal rank
@@ Property / cites work @@
+A pumping lemma for random permitting context languages
+Normal rank
@@ Property / cites work @@
+Counter machines and counter languages
@@ Property / cites work: Counter machines and counter languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4535013
@@ Property / cites work: Q4535013 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+The Tape Comilexity of Some Classes of Szilard Languages
+Normal rank
@@ Property / cites work @@
+Q3325061
@@ Property / cites work: Q3325061 / rank @@
+Normal rank
@@ Property / cites work @@
+On context-free and Szilard languages
@@ Property / cites work: On context-free and Szilard languages / rank @@
+Normal rank
@@ Property / cites work @@
+On Szilard's languages associated to a matrix grammar
+Normal rank
@@ Property / cites work @@
+On derivation languages corresponding to context-free grammars
+Normal rank
@@ Property / cites work @@
+Q4162500
@@ Property / cites work: Q4162500 / rank @@
+Normal rank
@@ Property / cites work @@
+Programmed Grammars and Classes of Formal Languages
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix grammars with a leftmost restriction
@@ Property / cites work: Matrix grammars with a leftmost restriction / rank @@
+Normal rank
@@ Property / cites work @@
+Q5678435
@@ Property / cites work: Q5678435 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393484
@@ Property / cites work: Q4393484 / rank @@
+Normal rank
@@ Property / cites work @@
+A shrinking lemma for random forbidding context languages
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3105746