×

Error-correcting fuzzy tree grammar. I. (Chinese. English summary) Zbl 0532.68078

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

MSC:

68Q45 Formal languages and automata
68T10 Pattern recognition, speech recognition

Citations:

Zbl 0169.316
PDFBibTeX XMLCite