The Tree automaton reference article from the English Wikipedia on 24-Apr-2004
(provided by Fixed Reference: snapshots of Wikipedia from wikipedia.org)

Tree automaton

Helping orphans the way you would do it
A tree automaton is a type of finite state machine. They deal with tree structures, rather than the strings of more conventional finite state machines.


See http://www.grappa.univ-lille3.fr/tata