@misc{indiciae4ecb72e804a9,
  title = {Linear-Space Computation of the Edit-Distance between a String and a Finite Automaton},
  author = {Cyril Allauzen and Mehryar Mohri},
  year = {2009},
  url = {https://arxiv.org/abs/0904.4686},
  note = {Source identifier: 0904.4686}
}