(Generalized) LR parsing: From Knuth to Tomita

    Research output: Chapter in Book/Report/Conference proceedingConference contributionProfessional

    270 Downloads (Pure)


    This paper is a short introduction to the research in LR parsing and its applications. It is concerned with the history of LR grammars and languages, LR parsing and parser optimization, generaliza­tions of the LR grammar definition and pars­ing method, automatic parser construction, error handling and LR parsing for natural language. Moreover, it introduces the other papers on (gen­eralized) LR parsing in these proceedings.
    Original languageEnglish
    Title of host publicationTomita's Algorithm - Extensions and Applications
    Subtitle of host publicationProceedings of the first Twente Workshop on Language Technology
    EditorsRob Hemels, Antinus Nijholt, Nicolaas Sikkel
    Place of PublicationEnschede
    PublisherUniversity of Twente
    Number of pages8
    Publication statusPublished - 22 Mar 1991
    Event1st Twente Workshop on Language Technology, TWLT 1: Tomita's Algorithm: Extensions and Applications - Enschede, Netherlands
    Duration: 22 Mar 199122 Mar 1991
    Conference number: 1

    Publication series

    NameMemoranda Informatica
    PublisherUniversity of Twente
    ISSN (Print)0924-3755


    Workshop1st Twente Workshop on Language Technology, TWLT 1
    Abbreviated titleTWLT


    • HMI-SLT: Speech and Language Technology


    Dive into the research topics of '(Generalized) LR parsing: From Knuth to Tomita'. Together they form a unique fingerprint.

    Cite this