Andhra University 2001 M.Sc Computer Science ARTIFICIAL INTELLIGENCE - Question Paper

M.Sc DEGREE exam COMPUTER SCIENCE

SECOND SEMESTER 2001

PAPER IV – ARTIFICIAL INTELLIGENCE

Time : three hours
Max. Marks : 75

Note : 1st ques. Compulsory

ans any 4 from the remaining ques.
All ques. carry equal marks .

1. (a) discuss physical symbol system hypothesis. [Marks 4]
(b) List out the basic components of a production system [Marks 3]
(c) discuss with example of certainty factor. [Marks 4]
(d) discuss partial matching [Marks 4]

2. discuss state space approach in solving any AI issue. explain this for water jug issue [Marks 15]

3. Compare and contrast this heuristic functions used in every of the subsequent cases :
(1) Towers of Hanoi issue.
(2) 8-puzzle
(3) Theorem proving.
(using means-ends analysis technique) [Marks 15]

4. elaborate the limitations of predicate logic as a tool for knowledge representation? Illustrate through examples. [Marks 15]

5. What is issue reduction? discuss Ao* algorithm to tackle And-Or graphs.[Marks 15]

6. (a) With examples discuss how unification algorithm works. [Marks 10]
(b) Briefly discuss RETE matching algorithm [Marks 5]

7. (a) With a suitable example, discuss recursion and iteration in LISP. [Marks 10]
(b) discuss Prolog as an AI language. [Marks 5]

8. discuss the subsequent :
(1) Means-ends analysis.
(2) Hill climbing.
(3) Machine perception.

Earning:   Approval pending.