2001 Andhra University MSc Computer Science ARTIFICIAL INTELLIGENCE Question paper for exam preparation. Question paper for 2001 Andhra University MSc Computer Science ARTIFICIAL INTELLIGENCE Question paper, 2001 Andhra University MSc Computer Science ARTIFICIAL INTELLIGENCE Question paper. SiteMap
K2Questions Logo

2001 Andhra University MSc Computer Science ARTIFICIAL INTELLIGENCE Question paper

University Question Papers
2001 Andhra University MSc Computer Science ARTIFICIAL INTELLIGENCE Question paper

M.Sc DEGREE EXAMINATION COMPUTER SCIENCE

SECOND SEMESTER 2001

PAPER IV – ARTIFICIAL INTELLIGENCE

Time : 3 hours
Max. Marks : 75

Note : First Question Compulsory

Answer any FOUR from the remaining questions
All questions carry equal marks .

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

2. Explain state space approach in solving any AI problem. Discuss this for water jug problem [Marks 15]

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

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

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

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

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

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



About us | SiteMap | Terms of use | Privacy Policy | Disclaimer | Contact us | ©2010 K2Questions.com