Constructing Fuzzy Tree Automata by Property Diagram

Fuzzy tree automata (FTA) are mathematical devices for modeling and processingvaguely defined trees. The behavior of an FTA is a mapping from a set of regulartrees on ranked alphabets to fuzzy membership grades. In other words, FTA act asnonlinear fuzzy membership functions that assign membership grade to each treebased on its structural properties. On the other hand, if some structural propertiesdefine a set of regular trees, it may be possible to define its corresponding FTA. Thispaper introduces the notion of fuzzy property diagram to organize complexproperties in a graph structure to employ it in construction of FTA. As well, wepresent some algorithms and methods for constructing a property diagram from a setof properties and defining the corresponding FTA.

Keywords:

Fuzzy Tree Automata , Fuzzy Tree Language , Structural Tree Property , Property Diagram