Predictive head-corner chart parsing

Klaas Sikkel, Rieks op den Akker

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

    2 Downloads (Pure)


    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
    Number of pages14
    ISBN (Print)978-1-4020-0371-4
    Publication statusPublished - 1996

    Publication series

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


    • HMI-SLT: Speech and Language Technology


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

      Sikkel, N. & op den Akker, H. J. A., 15 Feb 1993, Tilburg, Netherlands : Instituut voor Taal- en Kennistechnologie (ITK).

      Research output: Other contributionOther research output

    • Predictive head-corner chart parsing

      Sikkel, K. & op den Akker, R., Aug 1993, Third International Workshop on Parsing Technologies (IWPT3): Tilburg (The Netherlands) Durbuy (Belgium), August 10-13, 1993. Bunt, H. (ed.). Tilburg: Tilburg University, p. 267-276 10 p.

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

      Open Access

    Cite this