Combining Regular Expressions with (Near-)Optimal Brzozowski Automata.

Michiel Frishert Bruce W. Watson

Published in: CIAA (2004)

Keyphrases

regular expressions
pattern matching
finite automata
tree automata
query language
xml schema
semistructured data
regular languages
deterministic finite automata
matching algorithm
query evaluation
database
data mining
query answering