Relating word and tree automata.

Orna Kupferman Shmuel Safra Moshe Y. Vardi

Published in: Ann. Pure Appl. Log. (2006)

Keyphrases

tree automata
finite state
regular expressions
finite automata
syntactic pattern recognition
n gram
co occurrence
tree languages
markov chain
context free grammars
keywords
finite automaton
learning algorithm
relational databases
structured data
monadic second order logic