Save trees use e-Question Paper DOWNLOAD THIS FREE AT www.viuresource.com CBCSISCHENE USN Time: Fifth Semester B.E. Degree Examination, June/July 2018 Artificial Intelligence 3 hes ari 80 Note: Answer any FIVE full questions, choosing one full question fr Explain diffrent chaacteriaios of We Al problem used fr Gralyzing to choose most appropriate method. (5 Marks) ‘A water jug problem states “you are provided with two j 4-gallon capacity Ard th rt one with 3-galon capacity. Neuher have Mi@Qgeasurng markers on fe HOW ean you get exactly 2 gallons of water into 4-gallon j ‘Write down the production rules forthe above prok Write any one solution to the above proble (63 Morks) on, Explain the Best-Fist seareh algorithm wit se. (06 marks) List various task domains of Al. (04 Marks) Explain how AND-OR graphs arc on. (06 Marks) - Consider the following set of well la in predicate logic: Man (Marcus) Pompeian (Marcus) ‘va: Pomeian (x) Ruler (Caeser) ie Meacset) v hate (x, caeser) ‘wx: y loyal wx vy A Rll (9) tryassassinate (x, y) ->loyalto (x. 9) Tryst 1s, Caeser). (lo starks) these" jm and prove that hate (Marcus, caeser) using resolution proof. What is ‘based system? Briefly explain different proposals for matching. (06 Marks oR are Rapperties of good system for the representation of knowledge? Explain different knowledge representation. (@6tarks) ‘ard and backward reasoning explain with example. (06 Mtaris) issues in knowledge representation. (04 Marks) ° Module-3 are key issues which needs to be addressed by non monotonic reasoning system’? iin, (05 Marks) riefly explain the motivation for fuzzy logic. (oa Mtarks) Explain how semantic networks are used in representation and reasoning, (06 Marks) bof Go green BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Viuresource Go Green initiativeSave trees use e-Question Paper Go green DOWNLOAD THIS FREE AT www.viuresource.com 41s oR 6 a Explain non monotonic logic and default logic with example. Which are the © kinds of nonmonotonie reasoning defined in these logics? (oom State Baye's theorem. How itis used in statistical reasoning? M Write short note on Frames ? i & 7a. List the components of a seript (ot Marks) ‘Explain the MINIMAX algorithm, Consider the following game t ic tree are all from the fist players point of view. Apply MINIMAX algorihe idgWhich move tobe chosen (suppose the frst player is the maximizing player (2 Marks) i 8 a List the rules of conceptual depend (6 Marks) Why should we want to build {os Mtarks) Write a note on iterative deepenin (6 Mtarks) 94. Explain various steps invol (os Mtarks) 1b. Write a note on knowlflte Bgp siti (04 Marks) Explain hove decisionggkes a (04 Marks) oR 10 a. Distinguish berween WWhgnti@erammars and case grammars with examples. (@6 Marks) b. Explain the pé@gess of earning trom examples. (06 Marks) ¢ ™ eS cted from expert systems? (04 Marks) ® 2of2 BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Viuresource Go Green initiative