(Generalized) LR parsing: From Knuth to Tomita

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

    19 Downloads (Pure)

    Abstract

    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
    PublisherUniversiteit Twente
    Pages1-8
    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
    Number91-68
    ISSN (Print)0924-3755

    Workshop

    Workshop1st Twente Workshop on Language Technology, TWLT 1
    Abbreviated titleTWLT
    CountryNetherlands
    CityEnschede
    Period22/03/9122/03/91

    Keywords

    • HMI-SLT: Speech and Language Technology

    Cite this

    Nijholt, A. (1991). (Generalized) LR parsing: From Knuth to Tomita. In R. Hemels, A. Nijholt, & N. Sikkel (Eds.), Tomita's Algorithm - Extensions and Applications: Proceedings of the first Twente Workshop on Language Technology (pp. 1-8). (Memoranda Informatica; No. 91-68). Enschede: Universiteit Twente.