Engineering BE Computer Engineering Sem 6 May 2023 2023 CMPN6Artificial Intelligence Question Paper - Mumbai University | munotes

Questions asked in this paper

1. Q1 Q.1 is compulsory
2. Q2 Attempt any three from remaining five questions
3. Q1 Solve any four of the following:
   • a) Describe different categories of AI 5
   • b) Describe the characteristics of a medical diagnosis system using the PEAS properties
   • c) Explain Goal based Agent with a block diagram 5
   • d) Compare and contrast propositional logic and first order logic 5
   • e) What do you mean by hill climbing. Explain. 5
   • a) Perform a - B pruning on the following graph, clearly indicating the o and cuts and the final value of root node. [10]
   • b) What do you understand by informed and uninformed search methods? Explain in detail
   • a) Consider the following statements: 10
   • a) All people who are earning are happy
   • b) All happy people smile
   • c) Someone is earning Perform the following tasks:
4. Q1 Represent above statements in FOL i1) Convert each to CNF Prove that someone is smiling using resolution technique. Draw the resolution tree
   • b) What do you understand by forward chaining and backward chaining. Explain in detail
   • a) For the given graph, the table below indicates the path costs and the heuristic values. S is the start node and G1, G2 and G3 are the goal nodes. Perform A* search to find the shortest distance path from S to any of the goal nodes. [10]
   • b) What is planning in AI? Discuss partial order planning and hierarchical planning in detail 10
   • a) Explain the concept of genetic programming 10
   • b) What is formulation of a problem. Formulate the Wumpus world problem in terms of following components: initial state, actions, successor function, goal test, path cost. [10]
5. Q6 Write short notes on : 20 marks
   • a) Applications of Al
   • b) Simulated annealing

Read from the scan above, so a character or two may differ. The scan is the original.