Approximate String Matching by Finite Automata.

Borivoj Melichar

Published in: CAIP (1995)

Keyphrases

finite automata
approximate string matching
string matching
regular expressions
edit distance
grammatical inference
n gram
pattern matching
indexing techniques
suffix array
suffix tree
data mining
database systems
hidden markov models
matching algorithm