Towards robustness in parsing - Fuzzifying context-free language recognition

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.

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

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 119299