Tree Automata Constructions from Regular Expressions: a Comparative Study.

Ludovic Mignot Nadia Ouali Sebti Djelloul Ziadi

Published in: Fundam. Informaticae (2017)

Keyphrases

tree automata
regular expressions
pattern matching
finite automata
xml schema
semistructured data
query language
tree languages
regular path queries
matching algorithm
finite automaton
context free grammars
query evaluation
contextual information
information extraction
low level
database