127 citations · 160 across the 10 of their papers we have counts for
Showing cs.FLShow all
2 papers · 1 filter
cs.FL2014★ 1 cited
On the Disambiguation of Weighted Automata
Mehryar Mohri, Michael D. Riley
We present a disambiguation algorithm for weighted automata. The algorithm admits two main stages: a pre-disambiguation stage followed by a transition removal stage. We give a deta…
cs.FL2009★ 15 cited
Linear-Space Computation of the Edit-Distance between a String and a Finite Automaton
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…