On LC(0) grammars and languages

M. Nivat (Editor), Hendrikus J.A. op den Akker

    Research output: Contribution to journalArticleAcademicpeer-review

    1 Citation (Scopus)
    125 Downloads (Pure)


    Several definitions of the LR(k) grammars can be found in the literature. Since the left-corner grammars can be defined as a restricted class of LR(k) grammars, there are also several definitions are not equivalent. A characterization of the LC(0) languages is given in terms of the simple deterministic languages and these classes of languages are compared with other classes of languages, such as the LL(1) languages and the LR(0) languages.
    Original languageUndefined
    Article number10.1016/0304-3975(89)90146-1
    Pages (from-to)65-85
    Number of pages21
    JournalTheoretical computer science
    Issue number1
    Publication statusPublished - Aug 1989


    • HMI-SLT: Speech and Language Technology
    • EWI-10984
    • IR-64322

    Cite this