Relating Word and Tree Automata.

Orna Kupferman Shmuel Safra Moshe Y. Vardi

Published in: LICS (1996)

Keyphrases

tree automata
finite state
regular expressions
finite automata
co occurrence
syntactic pattern recognition
tree languages
n gram
word sense disambiguation
finite automaton
context free grammars
pattern matching
database
model checking
context free
sufficient conditions
text classification
expert systems
high level