Code No: NR410407 NR

IV B.Tech I Semester Supplementary Examinations, February 2007

ARTIFICIAL INTELLIGENCE
(Electronics & Communication Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) What is Artificial Intelligence? Mention some of the applications that fall
within the scope of AI. [2+6]
(b) Explain the state space representation of water jug problem. [8]

2. Discuss in detail about the A* algorithm. Using a suitable example. [10+6]

3. (a) What is the significance of Knowledge representation? Compare and contrast

database and knowledge base. [2+4]
(b) Discuss with examples Procedural versus Declarative representations. Which
is advantageous? Give reasons. [6+1+3]

4. (a) What are features of scripts? List down its advantages and disadvantages.
[4 +2+2]
(b) Explain the various components involved in a Restaurant Script. [8]

5. (a) What is default logic? Explain with an example. [2+6]

(b) Briefly explain the following:
i. Abduction
ii. Inheritance
[4+4]

6. (a) What is hierarchical planning?

(b) Explain with relevant examples.
(c) What is constraint satisfaction? [5+6+5]

7. (a) What are the three general approaches to Natural Language Processing ? [8]
(b) Describe systemic grammars and semantic grammars. [4+4]

8. (a) What is “unsupervised learning” in which objects are recognized through clus-
tering. Explain why the nature of the “goal” affects the process of learning.
[4+4]
(b) Describe in detail, the design of a pattern Recognition program for validating
“hand- writing”. Discuss the inherent problems in detail. [4+4]

?????

1 of 1