Towards Robustness in Parsing -- Fuzzifying Context-Free Language Recognition

P.R.J. Asveld

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

    20 Downloads (Pure)

    Abstract

    We discuss the concept of robustness with respect to parsing or recognizing a context-free language. Our approach is based on the notions of fuzzy language, (generalized) fuzzy context-free grammar, and parser/recognizer for fuzzy languages. As concrete examples we consider a robust version of Cocke-Youger-Kasami's algorithm and a robust kind of recursive descent recognizer. Keywords and phrases: fuzzy language, fuzzy context-free grammar, fuzzy context-free $K$-grammar, grammatical error, parsing/recognition of fuzzy languages, Cocke-Youger-Kasami's algorithm, recursive descent.
    Original languageUndefined
    Title of host publicationDevelopments in Language Theory II -- At the Crossroads of Mathematics, Computer Science and Biology
    EditorsJ. Dassow, G. Rozenberg, A. Salomaa
    Place of PublicationSingapore
    PublisherWorld Scientific
    Pages443-453
    Number of pages11
    ISBN (Print)981-02-2682-9
    Publication statusPublished - 1996
    EventDevelopments in Language Theory II -- At the Crossroads of Mathematics, Computer Science and Biology - Magdeburg, Germany
    Duration: 17 Jul 199521 Jul 1995

    Publication series

    Name
    PublisherWorld Scientific

    Conference

    ConferenceDevelopments in Language Theory II -- At the Crossroads of Mathematics, Computer Science and Biology
    Period17/07/9521/07/95
    Other17-21 July 1995

    Keywords

    • EWI-2755
    • MSC-68Q52
    • IR-18777
    • MSC-03E72
    • METIS-119299
    • HMI-SLT: Speech and Language Technology

    Cite this