Fuzzy Context- Free Languages. Part 2: Recognition and Parsing Algorithms

P.R.J. Asveld

    Research output: Book/Report › Report › Academic

    142 Downloads (Pure)

    Abstract

    In a companion paper \cite{Asv:FCF1} 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 descent 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
    PublisherCentre for Telematics and Information Technology (CTIT)
    Number of pages25
    Publication statusPublished - Dec 2000

    Publication series

    NameCTIT Technical Report Series
    No.00-25
    ISSN (Print)1381-3625

    Keywords

    • IR-63121
    • METIS-118713
    • EWI-5935

    Access to Document

    • fcf2Final published version, 205 KB

      Cite this