Login / Signup
An improved DFA for fast regular expression matching.
Domenico Ficara
Stefano Giordano
Gregorio Procissi
Fabio Vitucci
Gianni Antichi
Andrea Di Pietro
Published in:
Comput. Commun. Rev. (2008)
Keyphrases
</>
regular expressions
pattern matching
matching algorithm
approximate matching
string matching
deterministic finite automata
finite automata
query language
semistructured data
cost model
static analysis
xml schema
graph matching
structured data
regular path queries