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

    Research output: Contribution to journalArticleAcademicpeer-review

    2 Citations (Scopus)
    159 Downloads (Pure)


    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.
    Original languageUndefined
    Article number10.1016/0020-0190(82)90038-2
    Pages (from-to)97-101
    Number of pages5
    JournalInformation processing letters
    Issue number3
    Publication statusPublished - 11 Oct 1982


    • HMI-SLT: Speech and Language Technology
    • EWI-9265
    • IR-66947

    Cite this