Longest-Match Pattern Matching with Weighted Finite State Automata.

Thomas Hanneforth

Published in: FSMNLP (2005)

Keyphrases

pattern matching
finite state automata
regular expressions
finite state machines
regular languages
hybrid automata
pattern matching algorithm
matching process
string matching
bit parallel
database
data sets
query processing
graph matching
suffix tree
matching strategy