Towards robustness in parsing - Fuzzifying context-free language recognition


Share/Save/Bookmark

Asveld, P.R.J. (1995) Towards robustness in parsing - Fuzzifying context-free language recognition. In: Developments in Language Theory II -- At the Crossroads of Mathematics, Computer Science and Biology, 1995, Magdeburg, Germany.

[img]
Preview
PDF
134Kb
Abstract:We discuss the concept of robustness with respect to parsing or recognizing a context-free language. Our approach is based on the notions of fuzzy language, (generalized) fuzzy context-free grammar, and parser/recognizer for fuzzy languages. As concrete examples we consider a robust version of Cocke-Youger-Kasami's algorithm and a robust kind of recursive descent recognizer. Keywords and phrases: fuzzy language, fuzzy context-free grammar, fuzzy context-free $K$-grammar, grammatical error, parsing/recognition of fuzzy languages, Cocke-Youger-Kasami's algorithm, recursive descent.
Item Type:Conference or Workshop Item
Copyright:©1996 World Scientific
Link to this item:http://purl.utwente.nl/publications/18777
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 119299