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.
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. 8. The transliteration device according to claim 6 , wherein: said receiver receives a first string that is not included in said training set.