llll llll lllll lllll lll llll lllll IilI|ilil

Reg. No. : ...o....ooo.o...r....r."t"tot'o

M 19A49

Name

3 ...........o.o.t..o....t.......""t'

includin B.Tech. (Regular/Supplementary/Improvement) V11I Semester Part-Time DegreeExamination, April 20lL (2007Admn.) COMPUTER SCIENCE 2K6 CS 803 : Artificial Intelligence
Time:3 Hours Max.Marks:100

of productionsystemfor AI ? What are the advantages 1. Define productionsystem. 2. Name and define four categoriesof a production system. of knowledgerepresentations. 3. Name and define the approaches 4. Name and define eachcomponentof script' 5. What is learning ?Write the differencesbetweensimilarity basedexplanationbased learning.

learning. andunsupervised 6 . Write a brief noteon supervised andmonitoringthePROLOGenvironment. changing 7 . Writea shortnoteon creating, 8 . Define Prolog and Lisp. Write the differencesbetweenthem. (8x5=40)

and explain the terms Goal test, 9 . A) Write a short note on statespacerepresentation function. path, initial stateand successor B) Explain forward chaining and backwardchaining with a salespersonproblem example. OR
P.T.0.

M L9049

-2-

llll llll lllll lllll lllll Iffiil|il N] illil

AO*, algorithm,usinga suitableexample. 10. A) Write anddescribe B) Define Heuristic and Heuristic functions.Explain the role of Heuristicsin search problems. 11. Express the following in predicatelogic : a) Chamindawas a witch b) Marcaswas a Pompeian c) Marcaswas born in 1840 d) All men aremortal diesin 1879 e) All pompeians 0 The volcanoeruptedin 1879 g) No mortal live longer than 120years Alive meansnot dead dies.then he is deadat all the time. If someone OR technique Semanticnets.Write the advantages 12. A) Explain knowledgerepresentation of semanticnetwork. and disadvantages using semantic nets: B) Explain the following sentences a) Sita is shorterthan Geeta b) My chair is green c) Ram gave Sita a book d) Ram is an accountant e) Ram is 6 feet and wears shoes.

15

t5

15

llll llll llll illl llr lllll lllll rilIilIil

-3-

M L9049

with a neatdiagram.Give a 13. Explain the generalmodel of the learningprocess of eachdimension. detailedexplanation

1s

OR
14. A) What is version spaceand conceptspace? Write a brief note on role of and specializationin defining versionspace. generalization elimination algorithmandexplainit. ) Write candidate datatypeswill be built in PROLOG. 15. Explain how the following abstract a) Stack b) Queue c) Priority queue. OR 16. What is prolog ? Write a program for towers of Hanoi (three disk setup : shov figure) in Prolog.The 3-disk setupis like this :

x n l xxxxx I
xxxxlon |

l
I
|