Login / Signup
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