Incremental Construction of Minimal Tree Automata.

Rafael C. Carrasco Jan Daciuk Mikel L. Forcada

Published in: Algorithmica (2009)

Keyphrases

tree automata
regular expressions
finite automata
finite state
tree languages
finite automaton
context free
databases
metadata
knowledge acquisition
monadic second order logic