Probabilistic Pattern Matching and the Evolution of Stochastic Regular Expressions.
Brian J. RossPublished in: Appl. Intell. (2000)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- semistructured data
- string matching
- deterministic finite automata
- matching process
- regular languages
- boyer moore
- bit parallel
- pattern matching algorithm
- tree matching
- regular path queries
- cost model
- query language
- approximate pattern matching
- search algorithm
- edit distance