Predictive head-corner chart parsing

Klaas Sikkel, Rieks op den Akker

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    39 Downloads (Pure)

    Abstract

    Head-Corner (HC) parsing has come up in computational linguistics a few years ago, motivated by linguistic arguments. This idea is a heuristic, rather than a fail-safe principle, hence it is relevant indeed to consider the worst-case behaviour of the HC parser. We define a novel predictive head-corner chart parser of cubic time complexity. We start with a left-corner (LC) chart parser, which is easier to understand. Subsequently, the LC chart parser is generalized to an HC chart parser. It is briefly sketched how the parser can be enhanced with feature structures.
    Original languageEnglish
    Title of host publicationThird International Workshop on Parsing Technologies (IWPT3)
    Subtitle of host publicationTilburg (The Netherlands) Durbuy (Belgium), August 10-13, 1993
    EditorsHarry Bunt
    Place of PublicationTilburg
    PublisherTilburg University
    Pages267-276
    Number of pages10
    Publication statusPublished - Aug 1993
    Event3rd International Workshop on Parsing Technologies, IWPT 1993 - Tilburg, Netherlands/Durbuy, Belgium, Netherlands
    Duration: 10 Aug 199313 Aug 1993
    Conference number: 3

    Conference

    Conference3rd International Workshop on Parsing Technologies, IWPT 1993
    Abbreviated titleIWPT
    CountryNetherlands
    CityTilburg, Netherlands/Durbuy, Belgium
    Period10/08/9313/08/93

    Keywords

    • HMI-SLT: Speech and Language Technology

    Fingerprint Dive into the research topics of 'Predictive head-corner chart parsing'. Together they form a unique fingerprint.

    Cite this