Relating Hierarchies of Word and Tree Automata.

Damian Niwinski Igor Walukiewicz

Published in: STACS (1998)

Keyphrases

tree automata
regular expressions
finite automata
finite state
co occurrence
tree languages
finite automaton
n gram
syntactic pattern recognition
word sense disambiguation
databases
metadata
keywords
hidden markov models
dynamic programming
context free grammars