FACULTY OF ENGINEERING

Code No. 9232

B.E. 4/4 (CSE) I - Semester (Main) Examination, December/January 2014-15

Subject : Artificial Intelligence
Time : 3 Hours

Max. Marks: 75

Note: Answer all questions of Part - A and answer any five questions from Part - B.
PART A (25 Marks)
1
2
3
4
5
6
7
8
9
10

What is an Agent in AI? Which are the different types of agents?

Algorithm A* is a heuristic search algorithm. Justify.
What do you mean by plans with run time conditionals?
Differentiate between single layer and multilayer neural networks.
Define skolemization.
What are Horn clauses? Give examples.
Bayes Networks are called causal networks. Give reasons with help of a diagram.
Draw the block diagram of an expert system and specify the parts.
What is speech act? List down the categories of speech acts.
What are fuzzy hedges? Give examples.

(2)
(3)
(3)
(2)
(2)
(3)
(3)
(2)
(3)
(3)

PART B (50 Marks)

11 Explain the Alpha-Beta search procedure with an example.

(10)

12 Give any 4 rules of inference in propositional calculus. Explain resolution refutation in

propositional calculus with an example.

(10)

13 How is reasoning done in situations with uncertain information? Explain with an example. (10)
14 Explain the back propagation algorithm for learning in multilayer networks.

(10)

15 Using the Strips operator apply the backward search method for the blocks-world
problem. Specify the start state and the goal state.

(10)

16 Explain the different phases in natural language processing.

(10)

17 Write short notes on:

(a) Linguistic hedges in fuzzy logic
(b) Neuro Fuzzy systems
(c) cut threshold

(10)

*****