Observations on the Complexity of Regular Expression Problems.

Harry B. Hunt III

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

Keyphrases

regular expressions
pattern matching
decision problems
finite automata
database
data sets
query language
domain specific
first order logic
string matching