Zhu, Shangyong Error-correcting fuzzy tree grammar. I. (Chinese. English summary) Zbl 0532.68078 Fuzzy Math. 3, No. 1, 15-26 (1983). E. T. Lee and L. A. Zadeh [Inf. Sci. 1, 421-434 (1969)] initiated the discussion on fuzzy string grammars. As a generalization of the notion of string grammar defined by Chomsky, W. S. Brainerd [Inf. Control 14, 217-231 (1969; Zbl 0169.316)] introduced tree grammars. Fuzzy tree grammars and fuzzy forest grammars, defined by the author [Fuzzy Math. 1, No.2 (1981)] can be considered as a synthesis of the notions of fuzzy string grammar and tree grammar. In this paper, error-correction is introduced to fuzzy tree grammars, and used to study the problem of noise deformation of a fuzzy tree language. For this purpose the fuzzy tree grammar G is extended to the grammar \(G_{{\mathfrak S}^ k}\), which tolerates substitution error \({\mathfrak S}\). Reviewer: Wang Peizhuang Cited in 1 Review MSC: 68Q45 Formal languages and automata 68T10 Pattern recognition, speech recognition Keywords:fuzzy tree; fuzzy grammar; error-correction method; substitution error map; pattern recognition of handwritten capitals; syntactic pattern recognition Citations:Zbl 0169.316 PDFBibTeX XMLCite \textit{S. Zhu}, Fuzzy Math. 3, No. 1, 15--26 (1983; Zbl 0532.68078)