127 citations · 160 across the 10 of their papers we have counts for
1 paper · 1 filter
Cyril Allauzen, Mehryar Mohri
The problem of computing the edit-distance between a string and a finite automaton arises in a variety of applications in computational biology, text processing, and speech recogni…