TRANSLITERATION DEVICE, TRANSLITERATION PROGRAM, COMPUTER-READABLE RECORDING MEDIUM ON WHICH TRANSLITERATION PROGRAM IS RECORDED, AND TRANSLITERATION

A transliteration device (100) comprises a generation part (105) generating rewriting tables corresponding to K different languages and including multiple rewriting probabilities that an original segment can be rewritten as a transliterated segment for transliteration and transliteration tables corresponding to the K languages. The transliteration device (100) further comprises an update part (107) saving the transliteration probability that an original spelling string originating from a language corresponding to the used rewritten language is transliterated to a target spelling string in the transliteration able corresponding to the language, and so updating the K rewriting tables as to maximize the expected value of a likelihood function calculating the likelihood of the K transliteration tables.