University of Pune 2007 B.Tech Computer Science and Engineering ,Sub-Artificial Intelligence - Question Paper

SECTION-I
Q1 a) describe production system. Justify the role of control strategy in the
application of rules at improper junxture. provide proper example. [Marks 9]

b)What are the different applications of AI? [Marks 7]

OR

Q2 a)What is an Agent? discuss typical agent architecture. [Marks 8]

b)Explain Forward and Backward reasoning with merits and demerits. [Marks 8]

Q3 a) discuss A* algorithm with example. [Marks 10]

b)Solve the subsequent issue using constraint satisfaction. [Marks 8]

actual
+ FACT
----------
FALSE
OR

Q4 a)Illustrate how alpha and beta values minimize search space and efforts
with examples. [Marks 10]

b)Write the sequence in AO* algorithm. [Marks 8]

Q5 a)Consider the statement,” The person who had assassinated the ruler
may be Baldvin or any person who intensely hated the ruler.”Show
how do we apply wff rules to convert the above statement into clause
form. [Marks 8]

b)Write a script for Bank Robbery. [Marks 8]

OR

Q6 a)Give conceptual dependency representation for the subsequent statements,
i)Meera is a good author.
ii)He stabbed the boss using dagger.
iii)I heard the barking of a dog.
iv)Leena handed over the tip to the author. [Marks 8]

b)Give the drawbacks of predicate logic and justify the advantages of
non monotonic reasoning over it. [Marks 8]


SECTION-II

Q7 )Write short notes on any 4 kinds of learning. [Marks 8]

b)Consider the subsequent representation from blocks world:
Start: ON (B,D) ^ ON(C,B) ^ ONTABLE(D) ^ ONTABLE(A)
Goal: ON (A,B) ^ ON(C,D) ^ ONTABLE(B) ^ ONTABLE(D)
Show how STRIPS will solve this issue. [Marks 8]

OR

Q8 a)Explain Goal stack and Hierarchical planning with example. [Marks 12]

b)Explain lowest commitment strategy. [Marks 4]

Q9 a)Explain different steps in NLP. [Marks 10]

b)Write Waltz’s algorithm.Explain with example. [Marks 8]

OR

Q10 a)Draw an ATN which should accept typical interrogative phrases in
English. [Marks 10]

b)Give typical components of any perception based AI system. [Marks 8]

Q11 a)Give the applications of Artificial Neural Network. [Marks 8]

b)Design an Expert system for phychoanalysis. [Marks 8]

OR

Q12 a) discuss typical expert system design. [Marks 8]

b)Explain back propagation algorithm in detail. [Marks 8]

Earning:   Approval pending.