Approximate matching between a context-free grammar and a finite-state automaton.

Sang-Ki Ko Yo-Sub Han Kai Salomaa

Published in: Inf. Comput. (2016)

Keyphrases

approximate matching
finite state automaton
record linkage
state space
string matching
edit distance
approximate string matching
regular expressions
suffix array
heuristic search
database
similarity measure
reinforcement learning
pairwise
model checking