A Regular Expression Matching Algorithm Using Transition Merging.
Jiekun ZhangDafang ZhangKun HuangPublished in: PRDC (2009)
Keyphrases
- matching algorithm
- regular expressions
- finite automata
- template matching
- hausdorff distance
- semistructured data
- matching process
- image matching
- graph matching
- partial matching
- point matching
- matching strategy
- string matching
- approximate matching
- cost model
- pattern matching
- shape matching
- graph databases
- pattern matching algorithm
- deterministic finite automata
- fingerprint matching