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 defin...

This paper introduces the notion of multidimensional fuzzy finite tree automata (MFFTA) and investigates its closure properties from the area of automata and language theory. MFFTA are a superclass of fuzzy tree automata whose behavior is generalized to adapt to multidimensional fuzzy sets. An MFFTA recognizes a multidimensional fuzzy tree language which is a regular tree language so that for e...

we describe under various conditions abelian subgroups of the automorphism‎ ‎group $mathrm{aut}(t_{n})$ of the regular $n$-ary tree $t_{n}$‎, ‎which are‎ ‎normalized by the $n$-ary adding machine $tau =(e‎, ‎dots‎, ‎e,tau )sigma _{tau‎ ‎}$ where $sigma _{tau }$ is the $n$-cycle $left( 0,1‎, ‎dots‎, ‎n-1right) $‎. ‎as‎ ‎an application‎, ‎for $n=p$ a prime number‎, ‎and for $n=4$‎, ‎we prove that...

We study tree series and weighted tree automata over unranked trees. The message is that recognizable tree series for unranked trees can be defined and studied from recognizable tree series for binary representations of unranked trees. For this we prove results of [1] as follows. We extend hedge automata – a class of tree automata for unranked trees – to weighted hedge automata. We define weigh...