Question Paper: Artificial Intelligence Question Paper - May 18 - Computer Engineering (Semester 7) - Mumbai University (MU)
Artificial Intelligence - May 18
Computer Engineering (Semester 7)
Total marks: 80
Total time: 3 Hours
(1) Question No. 1 is compulsory.
(2) Attempt any three from remaining five questions.
(3) Assume suitable data if required.
(4) Figures in brackets on the right hand side indicate full marks.
Attempt any four (4) questions from the following.
a) Define Intelligent Agent. What are the characteristics of Intelligent Agent?
b) Give State space representation for 8-puzzle Problem. What are possible Heuristic functions for it?
c) What is FOPL? Represent the following sentences using FOPL- i) John has at least two friends. ii) If two people are friends then they are not enemies.
d) Differentiate between forward and backward chaining.
e) Define Belief Network. Explain conditional Independence relation in Belief Network with example.
Draw and Describe the Architecture of Utility based agent. How is it different from Model based agent?
Explain A* algorithm with example.
Explain Resolution by Refutation with suitable example.
Give the partial order plan for the following blocks-world problem.
Apply Alpha-Beta pruning on following example considering first node as MAX
Explain different Inference Rules for First Order Predicated Logic.
Define the terms chromosome, fitness function, crossover and mutation as used in Genetic algorithms. Explain how Genetic algorithms work.
What are steps involved in natural language processing (NLP) of an English sentence? Explain with an example sentence.