Construction of Tree Automata from Regular Expressions.

Dietrich Kuske Ingmar Meinecke

Published in: Developments in Language Theory (2008)

Keyphrases

regular expressions
tree automata
pattern matching
finite automata
semistructured data
tree languages
query language
query evaluation
xml schema
regular path queries
finite automaton
relational databases
finite state
context free grammars