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 eciency 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 au- tomata. Furthermore, we discuss the relationship between FFTA and CFFTA. Finally, determinization of CFFTA is presented.

[1]  John Doner,et al.  Tree Acceptors and Some of Their Applications , 1970, J. Comput. Syst. Sci..

[2]  M. M. Zahedi,et al.  HYPERGROUPS AND GENERAL FUZZY AUTOMATA , 2009 .

[3]  Arto Salomaa,et al.  Lexical Analysis with a Simple Finite-Fuzzy-Automaton Model , 1995, J. Univers. Comput. Sci..

[4]  W. Wee.  On generalizations of adaptive algorithms and application of the fuzzy sets concept to pattern classification , 1967 .

[5]  James W. Thatcher,et al.  Generalized finite automata theory with an application to a decision problem of second-order logic , 1968, Mathematical systems theory.

[6]  Stefan C. Kremer,et al.  New directions in fuzzy automata , 2005, Int. J. Approx. Reason..

[7]  Michael A. Arbib,et al.  From Automata Theory to Brain Theory , 1975, Int. J. Man Mach. Stud..

[8]  K. Peeva.  Fuzzy automata and languages: theory and applications , 2004 .

[9]  Symeon Bozapalidis,et al.  Fuzzy tree language recognizability , 2010, Fuzzy Sets Syst..

[10]  H. Keisler,et al.  Handbook of mathematical logic , 1977 .

[11]  Mingsheng Ying,et al.  A formal model of computing with words , 2002, IEEE Trans. Fuzzy Syst..

[12]  J. Van Leeuwen,et al.  Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics , 1990 .

[13]  B. Gaines,et al.  THE LOGIC OF AUTOMATA , 1975 .

[14]  Hubert Comon,et al.  Tree automata techniques and applications , 1997 .

[15]  Zoltán Ésik,et al.  Fuzzy tree automata , 2007, Fuzzy Sets Syst..

[16]  Arto Salomaa,et al.  Lexical Analysis with a Simple Finite-Fuzzy-Automaton Model , 1996 .

[17]  Carl A. Gunter,et al.  In handbook of theoretical computer science , 1990 .