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.
展开▼
机译：我们讨论关于解析或识别上下文无关语言的鲁棒性概念。我们的方法基于模糊语言，（广义）模糊上下文无关语法以及模糊语言的解析器/识别器的概念。作为具体示例，我们考虑Cocke-Youger-Kasami算法的可靠版本和可靠的递归下降识别器。关键字和短语：模糊语言，模糊上下文无关语法，模糊上下文无关$ K $语法，语法错误，模糊语言的解析/识别，Cocke-Youger-Kasami算法，递归下降。
展开▼
