Predictive head-corner chart parsing

Klaas Sikkel, Rieks op den Akker

    Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

    Abstract

    Head-Corner (HC) parsing has come up in computational linguistics a few years ago, motivated by linguistic arguments. This idea is a heuristics, 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 publicationRecent Advances in Parsing Technology
    EditorsHarry C. Bunt, Masaru Tomita
    Place of PublicationBoston
    PublisherKluwer Academic Publishers
    Pages169-182
    Number of pages14
    ISBN (Print)978-1-4020-0371-4
    Publication statusPublished - 1996

    Publication series

    NameText, Speech and Language Technology
    PublisherKluwer Academic Publishers
    Volume1
    ISSN (Print)1386-291X

    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