A regular expression matching circuit: Decomposed non-deterministic realization with prefix sharing and multi-character transition.
Hiroki NakaharaTsutomu SasaoMunehiro MatsuuraPublished in: Microprocess. Microsystems (2012)
Keyphrases
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- deterministic finite automata
- string matching
- finite automata
- query language
- semistructured data
- data structure
- xml schema
- high speed
- query evaluation
- database systems
- databases
- cost model
- static analysis
- data model
- regular path queries
- search engine