Какие есть полезные решения для анализы и понимания естественного языка. Есть ли диалоговые программы на ЕЯ

> Какие есть полезные решения для анализы и понимания естественного языка.
Это вопрос? А почему в конце предложения стоит точка, а не вопросительный знак? А в какой области вы собираетесь применять эти решения, для чего вам это нужно?

> Есть ли диалоговые программы на ЕЯ
Ну из самых известных это, ИМХО, ELIZA -- имитирует психотерапевта (вернее пародирует). Задает наводящие вопросы, реагирует на ключевые слова типа "отец" ("Мой отец меня ненавидит" она спросит "Кто ещё из семьи вас ненавидит?"), если ключевых слов нет, то она отвечает фразой, типа "я понимаю" или подобной и пытается перевести разговор на другую тему.

Гораздо позднее была создана программа A.L.I.C.E. которая может вести более осмысленные диалоги, чем вышеназванная программа, но все равно человек очень быстро может запутать и ее, если у него есть такая цель.

Обе программы "общаются" на английском, на русском таких программ не встречал. На русском была чатовская "Болталка" основанная на Марковской сети, если такой бот долго висел в чате, то вполне мог сойти за очень глупого участника чата, пока кто-нибудь не обнаруживал, что это бот и не "ломал" его разными однотипными высказываниями, обращенными только к нему (другие пользователи этих сообщений не видели), обычно содержащими мат, после этого болталка на любое сообщение начинала отвечать фразами, содержащими мат, что обычно приводило к бану по IP.

В интернете есть диалоговые программы, созданные энтузиастами-любителями. Но они одна тупей другой. Только для баловства. Например Болтун, DIALA и др.