From our statistics on T, with 2% randomly generated typos, P r(L(S ′ , S) < 2) = 99.86%.
the vertex set V consists of the following parts: • Virtual start vertex S 0 and end vertex S E ; • Possible legal syllables fetched from dictionary D p according to the input pinyin sequence: • the letter itself as a fallback no matter if it is a legal pinyin syllable or not: the vertex weights w S are all set to 0.