ELIZA

Process

>> input sentence
1. The sentence is broken into words
2. Set of pre-substitutions [pre:]
3. List of recognized keywords + sorting on priority [key:]
4. Research of a list of decomposition patterns. The first that matches is selected + list of sinonyms [decomp: + synon:]
5. Selection of a reassembly pattern for the selected decomposition pattern. If already selected goes on the next until it restarts. [reasemb:]
6. Set of post-substitutions [post:]
>> output sentence

Links

1966 Weizenbaum - ELIZA, a computer program for the study of natural language communication between man and machine
1984 BASIC ELIZA in big computer games
1995 Güzeldere, Franchi - Dialogues with colorful personalities of early AI
elizagen.org
wikipedia
ELIZA VS ELIZA