Towards Robustness in Parsing Fuzzifying Context-Free Language Recognition

摘要

We discuss the concept of robustness with respect to parsing a context-freelanguage. 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-Younger-Kasami's algorithm and a robust kind of recursive descent recognizer. (Copyright (c) 1995 University of Twente).