OR

6. a) Explain Bayesian networks

b) Explain weak slot filler structures
c) What are Frames?
UNIT-IV

4
4
4

7. a) Explain scripts
b) Write a script for a person entering, ordering and paying
restaurant scene

6
6

OR

8. a) What is planning? Explain various components of a planning

system
b) Explain Goal stack and Hierarchical Planning

6
6

UNIT-V
9. Explain the components of natural language understanding process
steps with the help of example

12

OR
10. a) Discuss about perception

b) Explain about training of Artificial Neural Networks

6
6

[3,7/VI S/111]

[A-11]

[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)
b)
c)
d)

Define problem space

Define production system
Define state space search
What are AI problem areas?

3
3
3
3
OR

2. a) Explain problem reduction

b) Explain an algorithm AO* with an example

6
6

UNIT-II
3. a) Explain how knowledge can be represented using predicate logic
b) What is matching? Explain with an example

6
6

OR

4. What is resolution? Explain the resolution algorithm in Predicate

Logic with an example?
UNIT-III
5. a) What is non monotonic reasoning and its logics?
b) Explain dependency-directed backtracking with example

12
6
6