Jump to content

Alternating tree automata

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Tijfo098 (talk | contribs) at 02:50, 1 May 2011 ({{comp-sci-theory-stub}}). 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).