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.
... is a disambiguation page; that is, one that just points to other pages that might otherwise have the same name. If you followed a link here, you might ...