1

2
3
4
5
6
7
8
9
10
11
12

What is Artificial Intelligence and Artificial Technique? Why do human beings want
machines to perform very similar to them? M-297
Define an expert system. What are the characteristic features of an expert system? M-313
How to define a problem as state space search? Discuss it with the help of an
example. Slide
What is meant by heuristic function and explain heuristic for constraint satisfaction
problem?B-105
What is meant by knowledge Representation? With example sentences, explain how
knowledge can be represented using Predicate logic. M-309,
How does hill climbing ensure greedy local search? Discuss some of the potential problems of
using hill climbing search. Give an examples of the problems cited.B-113,M-327
What is a Real World Problem? How to formulate a concise problem out of it for solving
a RWP.B-67
What is a PEAS description? Write a PEAS description for an automated taxi and
Interactive English Tutor?M-307, slide
What is Intelligent Agent? Discuss about simple reflex agents.M-304
Explain the difference between forward and backward reasoning and under what
conditions
each would be best to use for given set of problem.
List the criteria to measure the performance of different search strategies. What is the difference between
uninformed and informed search strategies? M-319,318
Consider the following sentences:
John likes all kinds of food.
Apples are food.
Chicken is food.
Anything anyone eats and isnt.
Killed by is food.
Bill eats peanuts and is still alive.
Sue everything Bill eats.
(i).Translate these sentences in to formulas in predicate logic.
(ii). Convert the formulas of a part into clause form.
(iii). Prove that john likes peanuts using resolution.

13

14
15
16
17
18
19

Discuss the following search Technique with the help of an example. Also discuss the
benefits
and shortcoming of each.
I. Breadth First Search.
M-329,330
II. Depth First Search.
Define refutation and skolimization with an example.
Define alpha-beta pruning and give the order modifications to the minimax procedure to improve its
performance. M-335,B-167
What is fuzzy logic? How it is used for decision making under uncertainty? Slide
How do you evaluate a decision network?
Write A* algorithm and show how A* algorithm can be used to find minimal-cost overall path or simply any
path as quickly as possible.B-97, M-323,322
What is meant by Artificial Neural Network (ANN)? Describe the working principle of an ANN. slide

20
21
22
23

Explain the back-propagation algorithm of learning in a multilayer neural network. slide

What is reinforcement learning? Compare Supervised learning and unsupervised learning.M-446
Explain Modus Ponens and And-Elimination inference rules.
Explain unification with suitable illustration.