b) Discuss about matching and indexing

UNIT-III
5. a) Explain the concept of Non-monotonic reasoning
b) What is a semantic net? Explain with an example how
partitioned semantic nets are useful

6
6

OR

6. a) Explain how slots are used to describe objects and inheritance

b) Write about Goal stack planning

6
6

UNIT-IV
7. Explain the use of Strong slot and filler structures

12

OR

8. What are the components that are needed for representing a plan?
What are the different types of planning?

12

UNIT-V
9. a) What is syntactic analysis? Explain with suitable example
b) What is an artificial neural network? Explain their use

6
6

OR

10. Compare the biological neuron and artificial neuron

12

[3,7/VI S/113]

[April-13]

[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) Explain depth first search algorithm
b) What are the problem characteristics to be analyzed before
trying for a solution? Explain

6
6

OR

2. a) List the steps involved in problem reduction using AND-OR

graphs
b) What is Means-Ends analysis? Illustrate with example

6
6

UNIT-II
3. a) Explain the issues in knowledge representation
b) What are computable functions? With the help of suitable
illustrations explain the distinct features of computable functions

6
6

OR

4. a) Consider the following facts:

X married to Y
P is Qs brother
The spouse of every married person in the club is also a
member of the club
X,P,Y,Q are all members of the club
Prove by resolution that Elder is not married