Deciding twig-definability of node selecting tree automata.

Timos Antonopoulos Dag Hovland Wim Martens Frank Neven

Published in: ICDT (2012)

Keyphrases

tree automata
regular expressions
pattern matching
monadic second order logic
finite automata
finite state
query evaluation
tree languages
syntactic pattern recognition
context free grammars
finite automaton
database
machine learning
databases
learning algorithm