USN 203MC010

Ph.D./M.S. (Engg.) by Research Degree Examination, December 2022

Artificial Intelligence

Time: 3 hrs. Max. Marks:100

Note: Answer any FIVE full questions, choosing ONE full question from each module.
2. Any revealing of identification, appeal to evaluator and /or equations written eg, 42+8 = 50, will be treated as malpractice.

Module-1
1 a. Define Artificial Intelligence and list the task Domains of Artificial Intelligence.
(10 Marks)
b. List and explain problem characteristics which must be analyzed before deciding on a proper
heuristic search. (10 Marks)
Important Note : 1. On completing your answers, compulsorily draw diagonal cross lines on the remaining blank pages.

OR
2 a. What is AI Technique? List the desirable properties of knowledge and explain briefly.
(10 Marks)
b. A water jug problem states “you are provided with two jugs, first one with 4 gallons
capacity and the second one with 3 gallon capacity. Neither have any measuring markers on
it. How can you get exactly 2 gallons of water into 4 gallon jug?
i) Write down the production rules for the above problem
ii) Write any one solution to the above problem. (10 Marks)

Module-2
3 a. Explain MINIMAX algorithm. Consider the following game tree in which static tree are all
from first player point of view. Apply MINIMAX algorithm to decide which move to be
choosen (suppose the first player is a maximizing player). Explain alpha beta cutoff to
improve the performance with an example.

Fig Q3(a) (10 Marks)

b. What are the different types of knowledge? Briefly explain the properties of knowledge
representation system. (10 Marks)

1 of 2
 203MC010
OR
4 a. Convert the following statement into first order predicate.
i) All Pompeian’s were Romans.
ii) Caesar was a ruler
iii) All Pompeian’s were either loyal to Caesar or hated him
iv) Everyone is Loyal to someone
v) Marcus tried to assassinate Caesar. (10 Marks)
b. Consider the following facts
i) Ravi likes all kinds of food
ii) Apple and Chicken are food
iii) Anything anyone eats and is not killed is food
iv) Ajay eats peanuts and skill alive
v) Rita eats that Ajay eats
Use Resolution algorithm to prove Ravi likes Peanuts. (10 Marks)

Module-3
5 a. Explain Forward and backward chaining. (08 Marks)
b. The law says that it is a crime for an American to sell weapons to hostile nations.
The country Nono, an enemy America, has some missiles, and all of its missiles were sold to
it by colonel west, who is American. Prove that col west is a criminal using forward
reasoning and backward reasoning. (12 Marks)

OR
6 a. Explain with an example how fuzzy logic works. (10 Marks)
b. Define Bayes theorem. Explain Bayesian network with example. (10 Marks)

Module-4
7 a. Explain Goal stack algorithm for a Block world problem with example. (10 Marks)
b. Explain STRIPS with Block World Problem. (10 Marks)

OR
8 a. Define Machine Learning: Briefly explain with relevant example supervised learning and
unsupervised learning. (10 Marks)
b. With an example, explain Adaptive learning. (10 Marks)

Module-5
9 a. What is an Expert system? Explain the characteristics features of an expert system.
(10 Marks)
b. With neat diagram, explain the components of a typical expert system. (10 Marks)

OR
10 a. Write short notes on MYCIN. (10 Marks)
b. Discuss the applications of expert system. (10 Marks)

*****

2 of 2