Total No. of Questions : 12] [Total No. of Pages :2 P1348 [3564] - 339 B.E. (Computer Engg.) ARTIFICIAL INTELLIGENCE : (2003 Course) Time : 3 Hours] ‘[Max. Marks:100 Instructions to the candidates: < 1) Answer three questions from each section, 2) Answers to the two sections should be written in separate books. 3) Neat diagrams must be drawn wherever necessary. 4) Assume suitable data, if necessary. i SECTION = I ‘ QI) a) Whatis an agent? Detail the architecture of an agent. [3] b) Compare forward and backward reasoning with example. 18] OR @2) a) Define Artificial Intellegence. Give typical applications of AI in detail.[8] b) What is Production System? What are the characteristics and classification of it? Give example of each. 18] Q3) a) Apply constraint satisfaction to solve following cryptarithmetic problem to assign unique single digit number from 0 to 9 each alphabet, BASE + BALL = GAMES % > [8] b) Explain waiting for Quiescence and Secondary search with proper example. [8] OR 04) a) Explain Hill Climbing algorithm in detail [8] b) _ Isit possible to avoid loops in A* algorithm? Justify with example. [8] Q5) a) Assume the following facts, [10] + Steve only likes easy courses. + — Science courses are hard. + All the courses in basketweaving department are easy. + BK301 isa basketweaving course. Use resolution to answer the question, “What course would Steve like?” PTO.06) Q7) Q8) Q9) Q10) QI) ¢ Q12) [3564]-339 ) a) b) c) 2) b) a) b) a) b) b) Explain JTMS with detail example. 13] OR Explain Dempster-Shafter theory with example. 18] What is Conceptual Dependency? Give one example. iz [6] Explain Frame representation briefly. [4] I =H What is Learning? Explain Learning by Induction and Deduction in detail. [8] What is Nonlinear planning? Write the complete algorithm. [8] OR Explain in detail the Hierarchical planning by an example. [8] Solve arty block problem by Goal Stack Planning. [8] What is NLP? Explain all the five phases of NLP. [10] What is Robot architecture? Give detail description. [3] . OR Explain Perception confined to Vision and Speech Recognition. [8] Draw the ATN parser to parse the statement, “John wanted to go the movie with Sally”. Show the complete parse. [10] ive complete Expert system architecture and explain. 13] Give the applications of Artificial Neural Networks in detail. (81 OR Explain the process of designing an expert system to diagnose Childhood diseases. (8] What is Perceptron? Give typical structures of it. 18] Oxon .