TY  - RPRT
TI  - Linear-Space Computation of the Edit-Distance between a String and a Finite Automaton
AU  - Cyril Allauzen
AU  - Mehryar Mohri
PY  - 2009
UR  - https://arxiv.org/abs/0904.4686
ID  - 0904.4686
ER  -