[mem E TTT LJ B.Tech. DEGREE EXAMINATION, MAY 2014 Sixth Semester (€90302 ~ ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS (arth comes oid rom hacen ur 2007-2008 20122013) ‘Time: Three hours Max. Marks: 100 Answer ALL Questions PART ~ A (10x 2= 20 Marks) 1. How will you define a problem formally? 2, What is state space search? 3, What is the difference between declarative und procedural knowledge? “4, What i iterative deepening? 5, State the components ofa planing system. 6. What are the applications of expert system’? 7. When will you opt a fuzzy system? 8, Define Bay's theorem, 9, State the use of inference engine. 10. Why is machine learning important? PART ~ B (6 16= 80 Marks) problem characteristics with suitable examples. (or) '. Conceptalize simple hill limbing and steepest ascent hill climbing techniques based on applicability. Ua. Bap 12a The problem: “Heads T win, tails you loss" use resolution to show 1 always win, Facts representation: 1, HL=> win (me) 2.T=> lose (you) 3. MT 4 lose (you) => win (me) Goal state: Win (me) With suitable statements, solve the problems. (® Marks) i, Explain unification with a suitable example, (7 Macks) (oR) ». Explain min-max algorithm with suitable example. 13.a, Solve the biocks word problem using strips. How does it ‘act as planning system? (oR) b, Write an algorithm for weather prediction system using specified set of rues. 14.a, How does an inference engine work in a frame based system? (or) b. What is cerinty factor? Compute certainty factor based ‘on hypothesis 15.a, Bplain the steps in designing a learning system, (or) 'b, xplain the following in det: @ MYCIN EMYCIN