Compact representations of automata for regular expression matching.
Meng ZhangYi ZhangChen HouPublished in: Inf. Process. Lett. (2016)
Keyphrases
- regular expressions
- compact representations
- pattern matching
- matching algorithm
- approximate matching
- finite automata
- string matching
- spin images
- semistructured data
- regular languages
- deterministic finite automata
- xml schema
- image matching
- static analysis
- query language
- graph matching
- regular path queries
- finite state machines
- context free grammars
- probabilistic inference
- semi automatic
- data model