The current work builds on many previous works on the task of monotone substring-based transduction, including spelling correction, letterto-phone conversion and transliteration between different scripts.
our substring-based approach to spelling correction is motivated by the success on transliteration (e.g., Sherif and Kondrak, 2007;Cherry and Suzuki, 2009) and letter-tophoneme conversion (e.g., Jiampojamarn et al., 2007;Rama et al., 2009).