Question Paper: Artificial Intelligence Question Paper - May 17 - Computer Engineering (Semester 7) - Mumbai University (MU)
0

## Artificial Intelligence - May 17

### Computer Engineering (Semester 7)

Total marks: 80
Total time: 3 Hours
INSTRUCTIONS
(1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Make suitable assumptions whenever necessary and justify them.
(4) Each question carries equal marks.

1) Attempt any four from the following.

• a) Define AI. What are applications of AI?
• b) Define heuristic function. Give an example heuristics function for 8-puzzle problem. Find the heuristics value for a particular state of the Blocks World Problem.
• c) Compare Model based Agent with Utility based Agent.
• d) What are the problems/ frustrations that occur in hill climbing technique? Illustrate with an example.
• e) What is supervised learning and unsupervised learning? Give example of each.
(20 marks) 00

2(a) Consider the search problem with start state S and goal state G. The transition costs are next to the edges and the heuristic values are next to the states. What is the final cost using A* search.
(10 marks) 00

2(b) Explain the architecture of Expert System. What are advantages and limitations of Expert System?
(10 marks) 00

3(a) Explain with example various uninformed search techniques.
(10 marks) 00

3(b) Illustrate Forward chaining and backward chaining in propositional logic with example.
(10 marks) 00

4(a) Apply alpha-Beta pruning on following example considering first node as MAX
(10 marks) 00

4(b) Explain a partial order planner with an example.
(10 marks) 00

5(a) Consider the following facts about dolphins:
Whoever can read is literate. Dolphins are not literate. Some dolphins are intelligent.

• i) Represent the above sentences in first order predicate logic(FOPL).
• ii) Convert them to CNF
• iii) Prove that "Some who are Intelligent cannot read" using resolution technique
(10 marks) 00

5(b) What is Uncertainty? Explain Bayesian Network with example.
(10 marks) 00

6) Write short notes on any two of the following:

• i) Steps in Natural Language Processing
• ii) Decision Tree Algorithm with an example
• iii) Genetic Algorithms
(20 marks) 00