M.Sc. (Computer Science) (Semester- III) (CGPA) Examination,2017
ARTIFICIAL INTELLIGENCE
Day Date: Tuesday, 20-04-2017 Max. Marks: 70
Time: 02.30 PM to 05.00 PM
N.B. Q.1 andQ.7 are compulsory Questions.
Attempt any Three Questions from Q.3 to Q.7
Figures to right indicate full marks.
Q.1 Choose the correct alternatives: 10
A Physical Symbol system has necessary and sufficient means for
action.
Universal Physical Intelligent Casual
as AI technique provides a way of separating important
features and variations from many unimportant ones that would
otherwise overwhelm any process.
Abstraction Search Use of knowledge None of these
The second requirement of good control strategy is that it be
Realistic Systematic Isolated Reasonable
Generate and Test algorithm is a depth first search procedure since
solutions must be generated before they can be tested.
Partial Commutative Optimal Complete
Acquisitional efficiency is the to acquire new information
easily.
Inference Ability Disability Representation
Real world fact can be represented as propositions written as
Well formed formulas propositional logic.
Physical Semantic Alphabetic Logical
A representation is one in which the control information that is
necessary to use the knowledge is considered to be embedded in
the knowledge itself.
Declarative Defined Procedural programmable
measures the extent to which the evidence supports the
negation of the hypothesis.
Measure of belief
Measure of Evidence
Measure of disbelief
Page 2 of 3
Measure of Hypothesis
Transfer of an abstract relation can be represented as
ATRANS PTRANS MTRANS PROPEL
10) In step, the structures created by the syntactic analyzer are
assigned meanings.
Bayesian Network Explanation
Semantic Analysis Syntactic Analysis
State True or False: 04
DESIGN ADVISOR has given advice to chip designer, who can
accept or reject the advice.
Pragmatic Analysis is collection of attributes and associated values
that describe some entity in the real world.
Backward rules encode knowledge about how to respond to certain
input configurations.
The attribute isa is being used to show class inclusion.
Q.2 Write a short note. 08
Semantic Net
Heuristic Search
Answer the following: 06
What do you mean by Certainty factor?
State the meaning of Expert System?
Q.3 Answer the following:
What do you mean by knowledge representation? Discuss various
approaches to knowledge representation.
07
Discuss in detail a Hill Climbing and situations in which it may fail to find
a solution.
07
Q.4 Answer the following:
Discuss in detail various task domains of Artificial Intelligence. 07
What do you mean by Probability? Explain in detail Bayes Theorem with
suitable example?
07
Q.5 Answer the following:
What do you mean by Game Playing? Explain in detail Min-Max Search
Procedure with suitable example?
07
Discuss in detail different technique of knowledge acquisition to build an
Expert system.
07
Q.6 Answer the following:
Define the term Artificial Intelligence. Explain Water Jug problem with
suitable example?
07
Discuss in detail forward versus backward reasoning for representing
knowledge using rules.
Page 3 of 3
Q.7 Answer the following:
What do you mean by Natural Language Processing? Explain in detail
various steps in the process to do it.
07
What do you mean by Crypt-arithmetic problem? Discuss concept of
constraint satisfaction for the solution of following problem.
07
S E N D
M O R E

M O N E Y