On the relationship between the LL(k) and LR(k) grammars


Nijholt, A. (1982) On the relationship between the LL(k) and LR(k) grammars. Information Processing Letters, 15 (3). pp. 97-101. ISSN 0020-0190

open access
Abstract:In the literature various proofs of the inclusion of the class of LL(k) grammars into the class of LR(k) grammars can be found. Some of these proofs are not correct, others are informal, semi-formal or contain flaws. Some of them are correct but the proof is less straightforward than demonstrated here.
Item Type:Article
Copyright:© 1982 Elsevier Science
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/66947
Official URL:https://doi.org/10.1016/0020-0190(82)90038-2
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page