Efficient Computation of Regular Expressions from Unary NFAs.

Andrew Martinez

Published in: DCFS (2002)

Keyphrases

regular expressions
efficient computation
pattern matching
finite automata
regular languages
query language
xml schema
computational efficiency
matching algorithm
finite state machines
regular path queries
query evaluation
database
data sets
context free grammars