Theoretic analysis of finite automata for memory-based pattern matching.
Lucas VespaNing WengPublished in: ANCS (2009)
Keyphrases
- theoretic analysis
- pattern matching
- finite automata
- regular expressions
- probabilistic automata
- tree automata
- matching process
- deterministic automata
- pattern matching algorithm
- string matching
- finite automaton
- tree matching
- grammatical inference
- boyer moore
- matching strategy
- database
- context free grammars
- building blocks
- approximate pattern matching
- search algorithm