NEW DIRECTION IN FUZZY TREE AUTOMATA

In this paper, our focus of attention is the proper propagation of fuzzy degrees in determinization of Nondeterministic Fuzzy Finite Tree Automata (NFFTA). Initially, two determinization methods are introduced which have some limitations (one in behavior preserving and other in type of fuzzy operations). In order to eliminate these limitations and increasing the efficiency of FFTA, we define the notion of fuzzy complex state and Complex FFTA (CFFTA). Also, we define r-normalization operation in algebra of fuzzy complex state to solve the multi membership state problem in fuzzy automata. Furthermore, we discuss the relationship between FFTA and CFFTA. Finally, determinization of CFFTA is presented.