Quasi-Distances and Weighted Finite Automata.

Timothy Ng David Rappaport Kai Salomaa

Published in: DCFS (2015)

Keyphrases

finite automata
deterministic automata
probabilistic automata
regular expressions
grammatical inference
tree automata
finite automaton
distance function
distance measure
machine learning
probability function
euclidean distance
databases
natural language
hidden markov models