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

Share/Save/Bookmark

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
[img]
Preview
PDF
630kB
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
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/66947
Official URL:http://dx.doi.org/10.1016/0020-0190(82)90038-2
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page