A Compact Function for Regular Expression Pattern Matching.

Martin Richards

Published in: Softw. Pract. Exp. (1979)

Keyphrases

pattern matching
regular expressions
matching process
string matching
finite automata
tree matching
pattern matching algorithm
deterministic finite automata
databases
matching strategy
query language
matching algorithm
cost model
semistructured data
boyer moore