NFA reduction for regular expressions matching using FPGA.
Vlastimil KosarMartin ZádníkJan KorenekPublished in: FPT (2013)
Keyphrases
- regular expressions
- pattern matching
- matching algorithm
- string matching
- approximate matching
- deterministic finite automata
- finite automata
- query language
- semistructured data
- xml schema
- tree automata
- regular languages
- finite state machines
- regular path queries
- database
- query answering
- query evaluation
- data exchange
- context free grammars
- frequent sequences
- domain knowledge