Searching all approximate covers and their distance using finite automata.

Ondrej Guth Borivoj Melichar Miroslav Balík

Published in: ITAT (2008)

Keyphrases

finite automata
distance computation
grammatical inference
regular expressions
deterministic automata
probabilistic automata
tree automata
distance function
regular languages
euclidean distance
domain knowledge
finite automaton
relational databases
hidden markov models
distance measure
approximate matches