Итоги голосования для комментария:

Geometer

Прошу прощения за буквоедство — но всё-таки цепи Маркова, не цепочки. Как математик возмущаюсь…

Кстати, немного не в тему. А у нас насколько важна именно мобильность приложения? Просто те же цепи Маркова для заданного языка легко получаются без телефона и без устройств вообще — по бумажным книгам. Открываешь книгу и тычешь пальцем, получая первый слог (или цепочку заданной длины), к примеру…

Я понимаю, что оно может не отменять темы, но вообще у меня есть ощущение, что нужда в хитрых приложениях зачастую возникает именно из-за незнания таких простых решений, а не специфичности задач. (Да, я в курсе, что в общем случае генератор цепей Маркова будет более универсален).