Source: wikibot/alternating-tree-automata

= Alternating tree automata
{wiki=Alternating_tree_automata}

Alternating tree automata are a type of computational model used to recognize and accept tree structures, which can be thought of as generalized forms of finite automata but specifically designed to work with trees rather than linear strings. They are an extension of the traditional tree automata, incorporating the concept of alternation from alternating finite automata.