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

C14-R3: AI AND NEURAL NETWORKS
NOTE:
Time: three Hours Total Marks: 100
1.
a) provide an instance of the travelling salesperson issue for which the closest neighbour
strategy fails to obtain an optimal path. Suggest a different heuristic for this issue.
b) Indicate the application area where Truth Maintenance System could be applied.
c) Distinguish ranging from abductive inference and inductive inference. Illustrate with
examples.
d) discuss fuzzy set theory in brief. provide fuzzy set representation of small integers.
e) With the help of improper diagram discuss framework symbol based reasoning.
f) discuss supervised hebbian learning network for learning trend association.
g) Consider the subsequent Block world problem:
C
A B
B C A
Initial State Goal State
Develop production rules for the above issue. Write four steps of the solution.
(7x4)
2.
a) List the operation performed by computer vision system. How an image is transformed
into bit trend.
b) discuss the significance of applying n ply look- ahead and secondary search with
respect to game playing. What will be the optimum value of n in a tic-tac-toe game?
Justify your ans.
c) explain closed world assumption used for default reasoning. Differentiate ranging from
monotonic and non-monotonic reasoning.
(6+6+6)
3.
a) discuss the significance of creation of deep semantic structure. Draw the conceptual
dependency representation of subsequent phrases.
i) Adwet throws a ball.
ii) Adwet ran yesterday.
iii) The plant grew.
b) elaborate 3 most fundamental components of production system? What is the
purpose of keeping a conflict resolution rule in the productive system?
c) Develop the production system for conventional 8-puzzle issue. Draw the search tree
up to three levels for the following:
Start:
7 six 4
3 1
2 five 8
Goal:
1 two 3
4 five 6
7 eight 9
(6+6+6)
C14-R3 Page one of two January, 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.
4.
a) How reasoning is performed under uncertain conditions? Use the concept of certainty
factor to calculate the value of CF, MB, MD for hypothesis h provided subsequent three
observations are made.
CF ( h1,o1) = 0.5
CF ( h2,o2) = 0.3
CF ( h3, 03) = -0.2
b) obtain the meaning of subsequent statement
( ~P ?Q ) and R ? S ? ~R and Q
for every of the interpretations provided beneath.
i) I1 : P is true, Q is true, R is false, S is actual
ii) I2 : P is true, Q is false, R is true, S is actual
c) Develop a script for “food market”. What kind of ques. can be answered by this
script. elaborate the ques. that cannot be answered by this script?
(6+6+6)
5.
a) Write complete set of ranks in PROLOG to represent the relation grand dad.
b) What is the use of ‘!’ in control search? provide 1 example.
c) Write a program in PROLOG to search for an element ‘X’ in the list ‘L’.
(6+6+6)
6.
a) discuss the difference ranging from blind search and heuristic search techniques. discuss
one technique of every kind of search. How does A* algorithm work?
b) What is bi-directional Associative memory? What is meant by “BAM is unconditionally
stable”?
c) Analyze the performance of A* algorithm.
(6+6+6)
7.
a) What is the significance of planning in AI systems? discuss the main components of a
planning system.
b) discuss the terms modus ponen, modus tollen unification and resolution related to the
reasoning systems. provide examples of every.
c) elaborate different methods of knowledge acquisition in Expert Systems Development?
(6+6+6)
C14-R3 Page two of two January, 2006

Earning:   Approval pending.