Hierarchical state machine architecture for regular expression pattern matching.

Cheng-Hung Lin Hsien-Sheng Hsiao

Published in: ACM Great Lakes Symposium on VLSI (2009)

Keyphrases

pattern matching
regular expressions
state machine
finite state machines
state machines
string matching
fault tolerant
semistructured data
pattern matching algorithm
cost model
matching process
boyer moore
query language
object oriented
approximate matching
bit parallel