Существует ли программа которая могла бы анализировать текстовую последовательность и предсказывала её продолжение.?

Поисковая строка в гугле является интерфейсом одной из таких программ.

Хочешь научиться делать так же? Поступай на ПМИ ФКН ВШЭ или ШАД Яндекса. Тебя научат их делать.

Такие программы используют разные модели временных рядов, например, цепи Маркова.