Tree automaton
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.
Alternating finite automatonAlternating tree automataAutomata theoryBottom-upBottom-up tree automatonCourcelle's theoremDFTADeterministic finite tree automatonDeterministic tree automatonFinite-state machineGraph algebraInfinite-tree automatonList of computability and complexity topicsList of important publications in theoretical computer scienceList of terms relating to algorithms and data structuresMalware researchMonadic second-order logicMyhill–Nerode theoremNFTANondeterministic finite tree automatonNondeterministic tree automatonPebble automatonPumping lemmaPumping lemma for regular languagesPumping lemma for regular tree languagesRegular languageRegular tree grammarTop-down tree automatonTree-walking automatonTree automataTree languageTree transducer
Link from a Wikipage to another Wikipage
primaryTopic
Tree automaton
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.
has abstract
A tree automaton is a type of ...... powerful as ND tree automata.)
@en
En informatique théorique, plu ...... ls, comme les automates finis.
@fr
Um autómato de árvore é um tip ...... em árvore não-determinísticos)
@pt
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,007,963,484
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
A tree automaton is a type of ...... to regular languages of trees.
@en
En informatique théorique, plu ...... ls, comme les automates finis.
@fr
Um autómato de árvore é um tip ...... mato de árvores determinístico
@pt
label
Automate d'arbres
@fr
Autómato de árvore
@pt
Tree automaton
@en