OR

6. a) Explain Dempster-Shaffer theory briefly with examples

b) Explain Bayesian networks

6
6

UNIT-IV
7. a) Explain the structure of conceptual dependency and its
components of representation
b) Explain Game planning
c) Explain domain block world problem

6
3
3

OR

8. a) Explain goal state plainning

b) Explain nonlinear planning using constraint posting
c) Explain Hierarchical Planning

4
4
4

UNIT-V
9. a) Explain various steps in Natural language processing
b) Discuss programmatic processing

4
8

OR
10. a) Explain single layer Artifical neural networks

b) Explain multi layer Artificial neural networks

6
6

[3,7/VIS/110]

[EURCS 606/EURIT 606]

B.Tech. DEGREE EXAMINATION

CSE/IT
VI SEMESTER
ARTIFICIAL INTELLIGENCE
(Effective from the admitted batch 200708)

Time: 3 Hours
Max.Marks: 60
------------------------------------------------------------------------------------Instructions: Each Unit carries 12 marks.
Answer all units choosing one question from each unit.
All parts of the unit must be answered in one place only.
Figures in the right hand margin indicate marks allotted.
--------------------------------------------------------------------------------------------UNIT-I
1. a) Define Artificial Intelligence and problem areas in Artificial
Intelligence
b) What are problem characteristics?

6
6

OR

2. a) Explain constraint satisfaction with an example

b) Explain Hill climbing Heuristic search

6
6

UNIT-II
3. a) Explain the using of knowledge representation
b) State and prove the unification algorithm

6
6

OR

4. a) What is Resolution?
b) Differentiate between forward and backward reasoning
c) What is control Knowledge?

4
4
4

UNIT-III
5. Explain JTMS with examples and also explain the dependency
directed backtracking

12