Examination: Oct/Nov 2016 Semester III (New CBCS)
SLR No. Day
Date Time Subject Name Paper
No. Seat No.
SLR SC
321
Friday
18/11/2016
02:30 PM
to
05.00 PM
Artificial Intelligence
C
X
Instructions: Question no. 1 2 are compulsory
Attempt any three questions from Q. No. 3 to Q. No. 7
Figures to the right indicate full marks.
Total Marks: 70
Q.1 Choose the correct alternatives 10
Game playing and Theorem proving share the property; people who do well
are considered to be displaying
Scientific Analysis Commonsense
Intelligence Fault finding
a way of separating important features and variations from
the many unimportant ones
Abstraction Search
Mundane task Predicate Logic
The problem can be solved by using rules, in combination with an appropriate
control strategy, to move through the
Solution space Problem space
Desired space Rule based space
A good general purpose heuristic that is useful for variety combinatorial
problem is nearest neighbor heuristics, which work by selecting the
superior alternative at each step.
Globally Universal
Locally Common
In order to describe an algorithm for searching there is need to
exploit a value that would be called as FUTILITY
X-OR graph AND-OR graph
OR graph AND graph
The sentence "All citizen were either faithful to Ruler or hated him" would be
represented using predicate logic as
Alpha represent a lower bound on the value that a node may
ultimately be assigned.
Minimizing Maximizing
Leaf Root
Page 1 of 3
rules encode knowledge about how to respond to certain input
configurations and rules encode knowledge about how to
achieve particular goals
Backward and Forward Forward and Backward
Forward and Sequential None of these
If a particular known to be appropriate in a given situation, then
it can be very useful in predicting the occurrence of events that were not
explicitly mentioned.
Conceptual dependency Semantic Net
Script Frame
10) The gives advice to a chip designer, who can accept or reject the
advice.
MYCIN PROSPECTOR
DENDRAL None of these
State True or False 04
The formula would be easier to work with if the quantifiers were separated
from the rest of the formula so that they did not need to be considered.
Other than classification, an example of a generic strategy is propose and
refine.
The requirement conceptual dependency is that it should causes motion in
the problem space.
An inherited symbol system has necessary and sufficient means for general
intelligent action.
Q.2 Write a short note: 08
Issues in the design of search programs
Frames
Answer the following: 06
What do you mean by AI technique?
Briefly state concept of Fuzzy logic?
Q.3 Answer the following:
Discuss in detail concept of conversion to Clause Form with suitable example.
Describe the overview of Game Playing. Discuss MinMax Search Procedure
with suitable example?
07
07
Page 2 of 3
Q.4 Answer the followings:
Define the term Heuristic search. State and describe problems by which Hill
climbing may get to find solution.
Discuss in detail the various proposals and approaches for matching.
07
07
Q.5 Answer the followings:
State and discuss different approaches of representing knowledge representation
with suitable example?
Discuss concept of Certainty factor and Rule based system as a part of Statistical
reasoning in detail.
07
07
Q.6 Answer the following:
State the meaning of Semantic Net. Explain in detail the concept of Semantic net
as weak slot and filler structure.
Define the meaning of Natural Language Processing. Discuss steps of Natural
Language Processing with suitable example.
07
07
Q.7 Answer the following:
Define the term Artificial Intelligence. Explain the concept of Constraints
Satisfaction used to solve below crypt-arithmetic problem.
S E N D
M O R E

M O N E Y
State the meaning of term Expert System. Explain in detail solution of water jug
problem with suitable example.