DOEACC Society 2006 DOEACC C Level C14 AI & Neural Networks ( ) - Question Paper

C14-R3: ARTIFICIAL INTELLIGENCE AND NEURAL NETWORKS
NOTE:
Time: three Hours Total Marks: 100
1.
a) elaborate the issues with hill climbing search technique? provide solutions to remove
these issues.
b) What is production system? List the elements of a production system. provide any two
rules of a production system for water jug issue.
c) Introduce monotonic reasoning with example.
d) What is automated knowledge acquisition? If such programs exist, what can be the
basic supports they should provide?
e) provide features of Hopfield network also known as theory of memory.
f) Differentiate ranging from supervised and unsupervised learning.
g) elaborate the various properties of knowledge representation? discuss every in 1 line
only.
(7x4)
2.
a) Trace the execution of the constraint satisfaction procedure in solving the crypt
arithmetic problem:
SEND
+
MORE
MONEY
b) describe delta rule and show how it is useful in Back propagation algorithm.
(9+9)
3.
a) provide Conceptual Dependency representation of the subsequent sentence
“John died of smoking, Smoking is harmful”
b) Draw a semantic network for the subsequent sentence:
Anil is younger than Sandip and Anil’s age is 35 years.
c) Introduce parsing technique RTN and ATN for natural language understanding.
(6+6+6)
4.
a) What is the architecture of an expert system? discuss various components of an Expert
system.
b) provide structure of:
i) Single Layer Feed-forward Network
ii) Multilayer Feed-forward Network and
iii) Recurrent Network
C14-R3 Page one of two July, 2006
1. ans ques. one and any 4 ques. from two to 7.
2. Parts of the identical ques. should be answered together and in the identical
sequence.
c) Consider the subsequent set of sentences:
i) Marcus was a man
ii) Marcus was a Pompeian
iii) Marcus was born in 40 A.D.
iv) All men are mortal
v) All pompeians died when the volcano erupted in 70 A.D.
vi) No mortal lives longer than 150 years.
vii) It is now 2005.
ans the subsequent ques. with the help of proof by resolution:
Is Marcus alive?
(6+6+6)
5.
a) describe Frame Based System (FBS) as a knowledge representation technique.
b) Implement FBS using Prolog with inheritance handling.
(9+9)
6.
a) Write minimax search procedure with alpha-beta pruning strategy.
b) Write Prolog program for reversing a list using difference list concept.
c) provide 3 situation where cut and fail might be useful.
(6+6+6)
7.
a) define planning with forward state space search.
b) elaborate the drawbacks of Back-propagation algorithm? How can be solved?
c) describe and discuss in detail about the Truth Maintenance Systems.
d) How do scripts are useful in knowledge representation? provide an example.
(5+5+4+4)
C14-R3 Page two of two July, 2006

Earning:   Approval pending.