Cited in
(27)- A pumping lemma for real-time deterministic context-free languages
- The interchange or pump (di)lemmas for context-free languages
- A representation of trees by languages. II
- Iteration theorems for families of strict deterministic languages
- Two iteration theorems for the LL(k) languages
- DPDA's in 'Atomic normal form' and applications to equivalence problems
- On LLP(k) parsers
- On LLP(k) grammars and languages
- On the relationship between the LL(k) and LR(k) grammars
- Normal forms of deterministic grammars
- On LR(k) grammars and languages
- On the covering of parsable grammars
- Characteristic parsing: A framework for producing compact deterministic parsers. I
- Characteristic parsing: A framework for producing compact deterministic parsers. II
- A representation of trees by languages. I
- A left part theorem for grammatical trees
- On equivalence of grammars through transformation trees
- Simple chain grammars and languages
- A metatheorem for undecidable properties of formal languages and its application to LRR and LLR grammars and languages
- A direct branching algorithm for checking equivalence of strict deterministic vs. LL(k) grammars
- Strict deterministic grammars
- Decidable subcases of the equivalence problem for recursive program schemes
- Sur une propriété d'itération des langages algébriques déterministes
- On jump-deterministic pushdown automata
- If the current clique algorithms are optimal, so is Valiant's parser
- Intersection and union hierarchies of deterministic context-free languages and pumping lemmas
- Lower bounds on the size of deterministic parsers
This page was built for publication: On the Parsing of Deterministic Languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4050185)
