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

P.R.J. Asveld

    Research output: Book/ReportReportAcademic

    66 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

    Cite this

    Asveld, P. R. J. (2000). Fuzzy Context- Free Languages. Part 2: Recognition and Parsing Algorithms. (CTIT Technical Report Series; No. 00-25). Centre for Telematics and Information Technology (CTIT).