SVKM’s NMIMS -MUKESH PATEL SCHOOL OF TECHNOLOGY MANAGEMENT & ENGINEERING Programme: MBA Tech (COMP) Year: IV Semester: VII Academic Year: 2013-14 Batch : 2013-14 Subject : Artificial Intelligence Marks: 100 Date : 09/06/2014 Time : 2.00 pm to 5.00 pm Durations: 3 (hrs) Re - Examination Instructions: Candidate should read carefully the instructions printed on the question paper and ‘on the cover of the answer book, which is provided for their use. NB: 1. Question No.1 is compulsory. 2. Out of remaining 5 questions, attempt any four questions. Inall five questions to be attempted. 4, All questions carry equal marks. 5. Answers to each new question to be started on a fresh page. 6. Figure in brackets indicates full marks 1. a) Write short note on Herbend’s Algorithm. b) Write a short note on Weak Slot and Filler Structure c) What is knowledge? 4) Write a short note on Learning agent 2, Compare and contrast Uninformed search algorithms based on performance © Measures 10 ’b) Explain decision tree to solve uncertainty in induction learning, 10 3. a) How is formal grammer used in agent communication. 10 ) Define Expert System? Explain its Components in detail. 10 4, a) Explain in detail supervised, unsupervised and rote learning in detail with suitable training set? 10 b) Explain that A* search algorithm is complete and optimal among 10 all other search algorithm. 5. a) What is PEAS descriptor? Explain PEAS descriptor for Automated Part Picking robot and Taxi drivin, 10 b) Explain Water Jug Problem with state space search method. 10 6. a) Represent the following sentences in first order logic - 10 “There is a barber who shaves all men in town who do not shave themselves. Everyone is loyal to someone. Not alll students take history and biology. All Romans were either loyal to Caesar or hated him. (v) _ Everyone loves someone. b) What is AI? Explain components of Al with suitable block diagram. 10 x»