Minimizing nfa's and regular expressions.

Gregor Gramlich Georg Schnitger

Published in: J. Comput. Syst. Sci. (2007)

Keyphrases

regular expressions
deterministic finite automata
pattern matching
finite automata
query language
string matching
xml schema
semistructured data
tree automata
matching algorithm
finite state machines
query evaluation
regular languages
regular path queries
database
object oriented