Computing the Expected Edit Distance from a String to a PFA

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]

@inproceedings{Calvo-ZaragozaH16,
  title = {Computing the Expected Edit Distance from a String to a PFA},
  author = {Jorge Calvo-Zaragoza and Colin de la Higuera and José Oncina},
  year = {2016},
  doi = {10.1007/978-3-319-40946-7_4},
  url = {http://dx.doi.org/10.1007/978-3-319-40946-7_4},
  researchr = {https://researchr.org/publication/Calvo-ZaragozaH16},
  cites = {0},
  citedby = {0},
  pages = {39-50},
  booktitle = {Implementation and Application of Automata - 21st International Conference, CIAA 2016, Seoul, South Korea, July 19-22, 2016, Proceedings},
  editor = {Yo-Sub Han and Kai Salomaa},
  volume = {9705},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-40945-0},
}