On LC(0) grammars and languages

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

    Research output: Contribution to journalArticleAcademicpeer-review

    1 Citation (Scopus)
    61 Downloads (Pure)

    Abstract

    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
    Volume66
    Issue number1
    DOIs
    Publication statusPublished - Aug 1989

    Keywords

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

    Cite this

    Nivat, M. (Ed.), & op den Akker, H. J. A. (1989). On LC(0) grammars and languages. Theoretical computer science, 66(1), 65-85. [10.1016/0304-3975(89)90146-1]. https://doi.org/10.1016/0304-3975(89)90146-1