Computing the Expected Edit Distance from a String to a Probabilistic Finite-State Automaton

Jorge Calvo-Zaragoza, José Oncina, Colin de la Higuera. Computing the Expected Edit Distance from a String to a Probabilistic Finite-State Automaton. Int. J. Found. Comput. Sci., 28(5):603-622, 2017. [doi]

Abstract

Abstract is missing.