Jorge Calvo-Zaragoza, Colin de la Higuera, José Oncina. Computing the Expected Edit Distance from a String to a PFA. In Yo-Sub Han, Kai Salomaa, editors, Implementation and Application of Automata - 21st International Conference, CIAA 2016, Seoul, South Korea, July 19-22, 2016, Proceedings. Volume 9705 of Lecture Notes in Computer Science, pages 39-50, Springer, 2016. [doi]
Abstract is missing.