(Generalized) LR parsing: From Knuth to Tomita

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

    402 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
    PublisherUniversity of 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
    Country/TerritoryNetherlands
    CityEnschede
    Period22/03/9122/03/91

    Keywords

    • HMI-SLT: Speech and Language Technology

    Fingerprint

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

    Cite this