Time : Three hours Pe 2 eS S.2e 11. Reg.No.:[ | & I Question Paper Code: 21149 B.E./B.Tech. DEGREE EXAMINATION, MAY/JUNE 2014. Sixth Semester Computer Science and Engineering CS 1351 — ARTIFICIAL INTELLIGENCE (Regulation 2008) Maximum : 100 marks Answer ALL questions. PART A — (10 x 2= 20 marks) Draw the structure of a Goal planning agent. Write the significance of performance measures in a system. When would Depth first search be worse than Breadth first Search? List some of the potential problems of A* algorithm. Change the following sentences to predicate form (a) Anyone passing his exams and getting the job is happy (b) | Every mammal has an offspring. Give an example for backward rule chaining. State explanation based learning with an example. What is inductive learning? What are the types of communicating agents? Draw the parse tree for the sentence “The Parrot is alive”. PART B— (5 x 16 = 80 marks) (a) Explain the structure of a simple Reflex agent and utility based agent with an example. Or. (b) Trace the operation of A* search applied to the 3 x3 moving tiles problem of getting to a goal node from the source node. Show the sequence of nodes that the algorithm will consider and the score for each node.13. 14. 15. (a) (b) (b) (a) (b) (by How will you Solve n-Queens problem using backtracking method? Explain the algorithm and draw the state space tree that is generated. Or Explain the various refinements added to improve the performance of minmax procedure. Illustrate with an example. Consider the rule bases presented below. Perform forward chaining to get to the goal. (Let goal= goal; assume a user prompt for attribute A only) R1: IFA=X AND B=Y THEN D=V R2:IFF=W THEN goal=no R3:IFD=V THEN B=Z Or Consider the following statements (w) All people who are not poor and are smart are happy (x) Those people who read are smart (y) John‘can read and is not poor (@) Happy people have exciting lives. () Translate the above set of statements into clausal form. (6) (i) “Can anyone be found with an exciting life? “ — Find the answer using resolution. ©) (iii) Write the resolution algorithm. (4) What are the characteristics of neural networks? Apply any one neural technique to a real life problem. Explain how it acts as an intelligent system compared to traditional techniques. Or Write a note on the following : () _ Learning in problem solving (8) (ii) Learning by taking advice (8) Describe the components of natural language processing in detail. Or Explain the approaches used to solve the problem of creating a semantic representation of a sentence. 2 21149