Code:IT8T3A PVP14

IV B.Tech II Semester Regular Examinations

ARTIFICIAL INTELLIGENCE
(INFORMATION TECHNOLOGY)

Duration:3Hrs Max.Marks:70
PART-A
Answer all the questions .All questions carry equal marks
11*2=22M
1.

a) What is an AI technique. [CO1,L1]

b) Discuss the four approaches of AI. [CO1,L1]
c) What is a production system. [CO1,L1]
d) Define a Hill climbing search. [CO2,L1]
e) What is a Generate and test. [CO2,L1]
f) Define Resolution in propositional logic. [CO3,L1]
g) Define unification. [CO3,L2]
h) What is Semantic Network. [CO4,L2]
i) List the components of a script. [CO4,L2]
j) What do you mean by Game playing. [CO5,L1]
k) What is Goal stack planning. [CO5,L1]

PART-B
Answer any THREE questions .All questions carry equal marks.
3*16=48M
2. Explain Breadth first search algorithm with neat diagram and list down the
advantages and dis-advantages of BFS. [CO1,L1]
3.Trace the constraint satisfaction procedure solving the following
cryptarithmetric problem [CO2,L1]

SEND
+M O R E
--------------
MONEY

4.Differentiate between Procedure knowledge VS Declarative knowledge with

example. [CO3,L3]

5.Develop Conceptual dependency for the following sentences [CO4,L3]

a. Jenny cried
b. Mike went to India
c. Mary read a novel
d. John ran
e. Mary kicked the ball
f. John is fit
g. John gave a book to mary
h. Mary told story to john

6.a)Describe the Mini Max algorithm with an example [CO5,L1]

b)Develop alpha beta cut-offs algorithm with an example.. [CO5,L2]