The complexity of the membership problem for some extensions of context-free languagest† (Q4181980): Difference between revisions

@@ Property / author @@
+Ivan Hal Sudborough
@@ Property / author: Ivan Hal Sudborough / 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.1080/00207167708803138
+Normal rank
@@ Property / OpenAlex ID @@
+W2056449710
@@ Property / OpenAlex ID: W2056449710 / rank @@
+Normal rank
@@ Property / cites work @@
+Programmed Grammars and Classes of Formal Languages
+Normal rank
@@ Property / cites work @@
+One-way stack automata
@@ Property / cites work: One-way stack automata / rank @@
+Normal rank
@@ Property / cites work @@
+The membership question for ETOL-languages is polynomially complete
+Normal rank
@@ Property / cites work @@
+Checking automata and one-way stack languages
@@ Property / cites work: Checking automata and one-way stack languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4062662
@@ Property / cites work: Q4062662 / rank @@
+Normal rank
@@ Property / cites work @@
+Space-bounded reducibility among combinatorial problems
+Normal rank
@@ Property / cites work @@
+General context-free recognition in less than cubic time
+Normal rank
@@ Property / cites work @@
+The Hardest Context-Free Language
@@ Property / cites work: The Hardest Context-Free Language / rank @@
+Normal rank
@@ Property / cites work @@
+The tape-complexity of context-independent developmental languages
+Normal rank
@@ Property / cites work @@
+AFL with the semilinear property
@@ Property / cites work: AFL with the semilinear property / rank @@
+Normal rank
@@ Property / cites work @@
+Simple matrix languages
@@ Property / cites work: Simple matrix languages / rank @@
+Normal rank
@@ Property / cites work @@
+A geometric hierarchy of languages
@@ Property / cites work: A geometric hierarchy of languages / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy between context-free and context-sensitive languages
+Normal rank
@@ Property / cites work @@
+On vector languages
@@ Property / cites work: On vector languages / rank @@
+Normal rank
@@ Property / cites work @@
+Control sets on grammars
@@ Property / cites work: Control sets on grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+An Overview of the Theory of Computational Complexity
+Normal rank
@@ Property / cites work @@
+Deterministic context free languages
@@ Property / cites work: Deterministic context free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
+Normal rank
@@ Property / cites work @@
+Finite-Turn Pushdown Automata
@@ Property / cites work: Finite-Turn Pushdown Automata / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Tape-Bounded Complexity Classes and Linear Context-Free languages
+Normal rank
@@ Property / cites work @@
+On two-way multihead automata
@@ Property / cites work: On two-way multihead automata / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-tape and multi-head pushdown automata
@@ Property / cites work: Multi-tape and multi-head pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Periodically time-variant context-free grammars
@@ Property / cites work: Periodically time-variant context-free grammars / 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 @@
+On matrix languages
@@ Property / cites work: On matrix languages / rank @@
+Normal rank