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

Share/Save/Bookmark

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

[img]PDF
Restricted to UT campus only
: Request a copy
260Kb
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.
Item Type:Article
Copyright:2005 Elsevier Science
Research Group:
Link to this item:http://purl.utwente.nl/publications/53914
Official URL:http://dx.doi.org/10.1016/j.tcs.2005.06.013
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 227309