Jump to content

Alternating tree automata

Add links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Gregbard (talk | contribs) at 19:56, 18 December 2009 (Quick-adding category Automata theory (using HotCat)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In automata theory, an alternating tree automaton is an extension of nondeterministic tree automaton as same as alternating finite automaton extends nondeterministic finite automaton (NFA).

Retrieved from "https://en.wikipedia.org/w/index.php?title=Alternating_tree_automata&oldid=332543170"