Constructing NFA s by Optimal Use of Positions in Regular Expressions.

Lucian Ilie Sheng Yu

Published in: CPM (2002)

Keyphrases

regular expressions
pattern matching
deterministic finite automata
semistructured data
query language
finite automata
xml schema
tree automata
string matching
matching algorithm
dynamic programming
regular languages
databases
information extraction
optimal solution
database systems
regular path queries
data mining