On Regular Expression Hashing to Reduce FA Size.

Wikus Coetser Derrick G. Kourie Bruce W. Watson

Published in: Stringology (2008)

Keyphrases

regular expressions
pattern matching
query language
semistructured data
finite automata
xml schema
semistructured databases
cost model
static analysis
deterministic finite automata
matching algorithm
expressive power
regular path queries
approximate matching