NEW DIRECTION IN FUZZY TREE AUTOMATA
نویسندگان
1 College of Sciences, Tehran University, P.O. Box 14155-6455, Tehran, Iran
2 Department of Mathematics, Science Faculty, Alzahra University, Vanak, Tehran, Iran
3 Department of Mathematics, Shahid Bahonar University of Kerman, Kerman, Iran
doi
10.22111/ijfs.2011.297چکیده
In this paper, our focus of attention is the proper propagationof fuzzy degrees in determinization of $Nondeterministic$ $Fuzzy$$Finite$ $Tree$ $Automata$ (NFFTA). Initially, two determinizationmethods are introduced which have some limitations (one inbehavior preserving and other in type of fuzzy operations). Inorder to eliminate these limitations and increasing theefficiency of FFTA, we define the notion of fuzzy complex stateand $Complex$ $FFTA$ (CFFTA). Also, we define$\nabla$-normalization operation in algebra of fuzzy complexstate to solve the multi membership state problem in fuzzyautomata. Furthermore, we discuss the relationship between FFTAand CFFTA. Finally, determinization of CFFTA is presented.
