Fuzzy context-free languages. Part 2: Recognition and parsing algorithms
Asveld, Peter R.J. (2005) Fuzzy context-free languages. Part 2: Recognition and parsing algorithms. Theoretical Computer Science, 347 (1-2). pp. 191-213. ISSN 0304-3975
Restricted to UT campus only: Request a copy
|Abstract:||In a companion paper [P.R.J. Asveld, Fuzzy context-free languagesPart 1: Generalized fuzzy context-free grammars, Theoret. Comput. 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 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.
|Copyright:||2005 Elsevier Science|
|Link to this item:||http://purl.utwente.nl/publications/53914|
|Export this item as:||BibTeX|
Daily downloads in the past month
Monthly downloads in the past 12 months
Repository Staff Only: item control page
Metis ID: 227309