Some Results in Tree Automata.

Leon S. Levy Aravind K. Joshi

Published in: Math. Syst. Theory (1972)

Keyphrases

tree automata
regular expressions
finite state
finite automata
tree languages
ordered trees
syntactic pattern recognition
finite automaton
context free grammars
query language
sufficient conditions
pattern matching
query evaluation