Fuzzy context-free languages - Part 2: Recognition and parsing algorithms

P.R.J. Asveld

    Research output: Contribution to journalArticleAcademicpeer-review

    16 Citations (Scopus)
    95 Downloads (Pure)

    Abstract

    In a companion paper [P.R.J. Asveld, Fuzzy context-free languages---Part 1: Generalized fuzzy context-free grammars, Theoret. Comp. Sci. (2005)] we used fuzzy context-free grammars in order to model grammatical errors resulting in erroneous inputs for robust recognizing and parsing algorithms for fuzzy context-free languages. In particular, this approach enables us to distinguish between small errors (``tiny mistakes'') and big errors (``capital blunders''). In this paper, we present some algorithms to recognize fuzzy context-free languages: particularly, a modification of Cocke-Younger-Kasami's algorithm and some recursive decent algorithms. Then we extend these recognition algorithms to corresponding parsing algorithms for fuzzy context-free languages. These parsing algorithms happen to be robust in some very elementary sense.
    Original languageUndefined
    Pages (from-to)191-213
    Number of pages23
    JournalTheoretical computer science
    Volume347
    Issue number1-2
    DOIs
    Publication statusPublished - 2005

    Keywords

    • HMI-SLT: Speech and Language Technology
    • IR-53914
    • METIS-227309
    • MSC-03E72
    • EWI-1692
    • MSC-68W05
    • MSC-68Q45
    • MSC-68Q42
    • MSC-68N20

    Cite this