Approximation Property of Fuzzy Context-free Grammars
Fuzzy context-free max-★ grammar (or FCMTG, for short) as a generalization of (crisp) context-free grammar has been introduced in order that it is possible to effectively represent uncertainty, imprecision, and vagueness in natural languages fragments. Li recently proposed approximation of fuzzy finite automata, which may effectively cope with the real-world problems of fuzziness,impreciseness and vagueness. In this paper, we further develop the approximation of fuzzy context-free grammars. In particular, we show that a fuzzy context-free grammar under max-★ compositional inference can be approximated by some fuzzy context-free grammar under max-min compositional inference with any given accuracy. In addition, some related properties of fuzzy context-free grammar and fuzzy languages generated by them are studied.
Fuzzy context-free grammar Fuzzy context-free language Approximation Equivalence Sensitivity
Yongbing Wang Yongming Li
College of Mathematic and Information Science, Shaanxi Normal University, Xian, 710062, China College of Mathematic and Information Science, Shaanxi Normal University, Xian, 710062, China;Colle
国际会议
江西庐山
英文
25-30
2007-10-10（万方平台首次上网日期，不代表论文的发表时间）