String matching with k differences by finite automata.

Borivoj Melichar

Published in: ICPR (1996)

Keyphrases

finite automata
string matching
regular expressions
pattern matching
deterministic automata
approximate string matching

tree automata
approximate matching
query language
edit distance
grammatical inference

xml schema
suffix tree
suffix array
exact and approximate
matching algorithm

hidden markov models
keywords
query evaluation
approximate pattern matching
pattern recognition