A Dynamically Reconfigurable Pattern Matcher for Regular Expressions on FPGA.

Tom Davidson Mattias Merlier Karel Bruneel Dirk Stroobandt

Published in: PARCO (2011)

Keyphrases

regular expressions
pattern matching
matching algorithm
semistructured data
finite automata
query language
tree automata
regular languages
deterministic finite automata
regular patterns
finite state machines
regular path queries
xml schema
graph data
field programmable gate array