Artificial Intelligence
Master’s Thesis
by
Srijani Kirti
Thesis Supervisor
Prof. Ashay Dharwadker
Ansal Institute of Technology
15th April 2004
Abstract
This thesis is a survey of the field of Artificial Intelligence vis-à-vis
natural language communication between humans and machines. We start with
the Turing Test as a definition of AI. We then explore Chomsky’s concept
of Universal Grammar. Is it really possible to design a machine that passes
the Turing Test? We study the famous Eliza program written by Weizenbaum,
its grammar and transformation rules. Finally, we implement the Eliza
program in C++ and give an overview of how our version of the program
works. A detailed manual and sample conversations with Eliza are included
in the appendix. The source code of the software is provided under the
GNU public license for noncommercial use on the accompanying CD.
Contents
1. The Turing Test
2. Noam Chomsky’s Universal Grammar
3. Chatbot Eliza
4. Overview of how the program works
5. Actual Code
6. Analysis of the code
7. Appendix – Eliza Manual
8. Appendix – Conversations with Eliza
9. References |