An Alternative Formulation of Cocke-Younger-Kasami's Algorithm

Peter R.J. Asveld

    Research output: Book/Report › Report › Professional

    10 Downloads (Pure)

    Abstract

    We provide a reformulation of Cocke-Younger-Kasami's algorithm for recognizing context-free languages in which there are no references either to indices of table entries or to the length of the input string. Some top-down analogues of this functional approach are discussed as well.
    Original languageEnglish
    Place of PublicationEnschede
    PublisherUniversiteit Twente, Faculteit Informatica
    Number of pages4
    Publication statusPublished - 1993

    Publication series

    NameMemoranda informatica
    PublisherUniversity of Twente
    No.93-48
    ISSN (Print)0924-3755

    Keywords

    • HMI-SLT: Speech and Language Technology
    • Context-free grammar
    • Normal form
    • Recognition
    • Parsing

    Access to Document

      Fingerprint Dive into the research topics of 'An Alternative Formulation of Cocke-Younger-Kasami's Algorithm'. Together they form a unique fingerprint.

      Cite this