Alternating Tree Automata.

Published in: CAAP (1983)

Keyphrases

tree automata
regular expressions
finite automata
finite state
syntactic pattern recognition
tree languages
finite automaton
markov chain
context free grammars
ordered trees
relational databases
grammatical inference
knowledge based systems