me ial [B.Tech DEGREE EXAMINATION, JUNE 2013 Seventh Semester (80302 ~ ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS (Por he conte mt fom he ea 2007-2008 onwards) Time: Three hours ‘Max. Marks: 100, Answer ALL Questions PART ~ A (10x 2=20 Marks) 1, What san AI technique? 2. What is Heuristic? Give heuristic for travelling salesman problem. 3. Draw the mapping between facts and representations. 4, Represent the following in FOPL. (Everyone loves some one Gi) Someone loves every one 5. Define a plan, 6. What do you mean by goa stck planning? 17. Whatis an expert system? 8. When the knowledge is uncertain, how will you handle? 9. Define Machine Learning, 10. What isa Frame? PART—B (6 16= 80 Marks) {1.a, Explain problem characteristics in detail, (or)b. Forte following Fight puzle problem. 35 7 1s (Define Goal Sate Gi)__Define Operators and path cost solve the above by (@) BFS (b) DES. (Construct the relevant tee. i | 4 12.a Explain the various approaches 10 knowledge representation. (oR) ‘Write an algorithm for converting to clausal form. Explain resolution with an example, Draw the schematic diggram of an expert system. Explain all the relevant components. (or) . Solve the following by goal stack planning. <] [2 wll 1) on Lal [fe 14,04, Explain Bayesian Network in detail, ii, Whats certsnty factor? How will you find it in various situations? (or) ». Explain about (Forward chaining (i) Backward chaining with proper example. 15.a, Explain in detail about various machine learning methods cor) ‘bi, Explain in detail about MYCIN expert system. ‘What isan expect system shell?