>Of course, it broke down somewhat because the language of strings >necessarily all that well suited to describing trees whose elements >come from a completely different domain, but I still think the idea >has some merit. This was in 2003; I gather things like that are now >beginning to become somewhat common elsewhere.
there are several varieties of tree automata that are better suited to working with trees.