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

    Research output: Contribution to journalArticleAcademicpeer-review

    2 Citations (Scopus)
    119 Downloads (Pure)

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

    Keywords

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

    Cite this