A modular NFA architecture for regular expression matching.
Hao WangShi PuGabriel KnezekJyh-Charn LiuPublished in: FPGA (2010)
Keyphrases
- regular expressions
- pattern matching
- string matching
- approximate matching
- matching algorithm
- deterministic finite automata
- semistructured data
- query language
- finite automata
- cost model
- approximate string matching
- xml schema
- regular languages
- graph matching
- static analysis
- graph databases
- finite state machines
- query evaluation
- regular path queries
- database
- object oriented
- domain knowledge
- data structure