. . . . . . . . . . . . . "En informatique th\u00E9orique, plus pr\u00E9cis\u00E9ment en th\u00E9orie des langages, un automate d'arbre est une machine \u00E0 \u00E9tats qui prend en entr\u00E9e un arbre, plut\u00F4t qu'une cha\u00EEne de caract\u00E8res pour les automates plus conventionnels, comme les automates finis."@fr . . . . . . . . . . . . . "A tree automaton is a type of state machine. Tree automata deal with tree structures, rather than the strings of more conventional state machines. The following article deals with branching tree automata, which correspond to regular languages of trees. As with classical automata, finite tree automata (FTA) can be either a deterministic automaton or not. According to how the automaton processes the input tree, finite tree automata can be of two types: (a) bottom up, (b) top down. This is an important issue, as although non-deterministic (ND) top-down and ND bottom-up tree automata are equivalent in expressive power, deterministic top-down automata are strictly less powerful than their deterministic bottom-up counterparts, because tree properties specified by deterministic top-down tree automata can only depend on path properties. (Deterministic bottom-up tree automata are as powerful as ND tree automata.)"@en . . . . . . . . "Um aut\u00F3mato de \u00E1rvore \u00E9 um tipo de m\u00E1quina de estados que lida com estruturas em \u00E1rvore (de topologia em \u00E1rvore), ao inv\u00E9s de strings como as m\u00E1quinas de estado mais convencionais. Tal como acontece com os aut\u00F3matos cl\u00E1ssicos, um aut\u00F3mato de \u00E1rvores finito (FTA) pode ser um aut\u00F3mato determin\u00EDstico ou n\u00E3o. De acordo com a maneira que o aut\u00F3mato processa a \u00E1rvore de entrada, o aut\u00F3mato de \u00E1rvores finito pode ser de dois tipos: (a) bottom-up, (b) top-down. Essa \u00E9 uma quest\u00E3o importante, pois apesar de os aut\u00F3matos finitos de \u00E1rvore n\u00E3o-determin\u00EDsticos bottom-up e top-down serem equivalentes em poder expressivo, os aut\u00F3matos determin\u00EDsticos top-down s\u00E3o estritamente menos poderosos do que seus hom\u00F3logos em bottom-up, por que as propriedades especificadas pelo aut\u00F3mato de \u00E1rvores determin\u00EDstico"@pt . "Tree automaton"@en . . "25218"^^ . . "En informatique th\u00E9orique, plus pr\u00E9cis\u00E9ment en th\u00E9orie des langages, un automate d'arbre est une machine \u00E0 \u00E9tats qui prend en entr\u00E9e un arbre, plut\u00F4t qu'une cha\u00EEne de caract\u00E8res pour les automates plus conventionnels, comme les automates finis."@fr . . . . "Um aut\u00F3mato de \u00E1rvore \u00E9 um tipo de m\u00E1quina de estados que lida com estruturas em \u00E1rvore (de topologia em \u00E1rvore), ao inv\u00E9s de strings como as m\u00E1quinas de estado mais convencionais. Tal como acontece com os aut\u00F3matos cl\u00E1ssicos, um aut\u00F3mato de \u00E1rvores finito (FTA) pode ser um aut\u00F3mato determin\u00EDstico ou n\u00E3o. De acordo com a maneira que o aut\u00F3mato processa a \u00E1rvore de entrada, o aut\u00F3mato de \u00E1rvores finito pode ser de dois tipos: (a) bottom-up, (b) top-down. Essa \u00E9 uma quest\u00E3o importante, pois apesar de os aut\u00F3matos finitos de \u00E1rvore n\u00E3o-determin\u00EDsticos bottom-up e top-down serem equivalentes em poder expressivo, os aut\u00F3matos determin\u00EDsticos top-down s\u00E3o estritamente menos poderosos do que seus hom\u00F3logos em bottom-up, por que as propriedades especificadas pelo aut\u00F3mato de \u00E1rvores determin\u00EDstico dependem apenas das propriedades do caminho. (Aut\u00F3matos de \u00E1rvore determin\u00EDsticos bottom-up s\u00E3o t\u00E3o poderosos quanto os aut\u00F3matos em \u00E1rvore n\u00E3o-determin\u00EDsticos)"@pt . . . . . . . . "1124441747"^^ . . . . "98748"^^ . . . . . . . "Automate d'arbres"@fr . . . . . "A tree automaton is a type of state machine. Tree automata deal with tree structures, rather than the strings of more conventional state machines. The following article deals with branching tree automata, which correspond to regular languages of trees."@en . . . "Aut\u00F3mato de \u00E1rvore"@pt .