摘要

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 PET (CFFTA.). Also, we define del-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.

  • 出版日期2011-10