5. The transliteration device according to claim 3 or 4 , wherein: said updater repeats said update until a change of said expected value of the likelihood function due to said update becomes smaller than a given magnitude.
6. The transliteration device according to claim 5 , further comprising: a receiver receiving a first string spelled in said any original language and a second string spelled in said given target language; and a probability outputter obtaining the transliteration probability that said received first string is transliterated into said received second string using said K transliteration tables and outputting the obtained transliteration probability.