[April-14]

[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. Explain the types of problems an AI system can solve. Write the
characteristics of an AI problem with examples

12

OR

2. a) What is mean-ends analysis? Explain

b) Explain the constraint satisfaction problem

6
6

UNIT-II
3. a) Differentiate forward and backward reasoning
b) Explain computable functions and predicates

6
6

OR

4. Explain the representation of knowledge using rules

12

UNIT-III
5. Write a note on Justification based Truth maintenance system

12

OR

6. Explain the following:

a) Weak slot and filler structures
b) Dependency directed back tracking
UNIT-IV

6
6

7. What is conceptual dependency? What are the symbols used in a

simple CD representation? Specify the four primitive conceptual
categories

12

OR

8. a) Explain the components of a planning system

b) What is a script? Explain its use

6
6

UNIT-V
9. What is Natural language processing? Explain

12

OR

10. Explain the training of Artificial neural network

12

[3,7/VI S/114]