It uses the wordbank on the Elder Scrolls wiki, along with grammar rules such as plurals. Even has autocorrection for those times when you forget that the word for ice has 2 Is.
Screenshot: http://i.imgur.com/D4Pmrl.png
Here: https://market.android.com/details?id=com.dmitry.babeldovah
