Code: 15A05606 R15

B.Tech III Year II Semester (R15) Regular & Supplementary Examinations May/June 2019
ARTIFICIAL INTELLIGENCE
(Computer Science and Engineering)
Time: 3 hours Max. Marks: 70
PART – A
(Compulsory Question)
*****
1 Answer the following: (10 X 02 = 20 Marks)
(a) List the areas of application of artificial intelligence.
(b) What is heuristic search technique?
(c) What is resolution?
(d) What is Skolemization?
(e) Discuss the critical path method.
(f) Give an example of implementation of the HLA.
(g) What is marginalization?
(h) What does the naïve Bayes model assume?
(i) Write the four major factors on which the improvements and the techniques used to make the
components of agents depend.
(j) What is reinforcement learning?

PART – B
(Answer all five units, 5 X 10 = 50 Marks)
UNIT – I
2 Describe the heuristic search technique applied to a hill-climbing problem with an example.
OR
3 Explain the state space representation of Water-Jug problem.
UNIT – II
4 Discuss the syntax and semantics of first order logic.
OR
5 Write and discuss simple backward-chaining algorithm for first-order knowledge bases.
UNIT – III
6 Explain planning and acting in nondeterministic domains.
OR
7 Write and explain the GRAPHPLAN algorithm.
UNIT – IV
8 Illustrate with an example Bayes’ Rule and its use.
OR
9 Discuss Hidden Markov models.
UNIT – V
10 Explain learning decision tress in detail.
OR
11 Explain passive reinforcement learning.

*****