Основная идея Элизы хорошо объяснена в следующей книге:
An Introduction to Language Processing with Perl and Prolog
Pierre M. Nugues
http://www.amazon.com/Introduction-Language-Processing-Perl-Prolog/dp/3642064051
Section 9: Partial Parsing, Section 9.2.1: ELIZA
Вы также найдете примеры работающего кода Пролога.Но в коде используются грамматики для определенных выражений (DCG) и, конечно, используется Prolog.
Поэтому, прежде чем приступить к работе с книгой, вам, вероятно, следует пройти базовый курс по Прологу, который охватывает также некоторые DCG.
С наилучшими пожеланиями