M.C.A. (Semester (CBCS) Examination Oct/Nov-2017
Science
ARTIFICIAL INTELLIGENCE
Day Date: Thursday,16-11-2017 Max. Marks: 70
Time: 10.30 AM to 01.00 PM
Instructions: Question No. 1 and 2 are compulsory.
Attempt any 3 questions from Q.No.3 to Q.No.7.
Figures to the right indicate full marks.
Q.1 Choose correct alternatives 10
includes reasoning about physical objects and their
relationship to each other as well as reasoning about actions and their
consequences.
Aptitude reasoning Theorem proving
Mathematical reasoning Commonsense reasoning
Specify one or more states that would be as solutions to
the problem. These states are called Goal state.
Negligible Skip
Acceptable deniable
will not trapped exploring a blind alley.
Breadth First Search Solution Space
Depth First Search Problem Space
A plateau is a flat area of search space in which a whole set of
neighboring states has the value.
Different Greater
Minimum Same
A straight forward procedure to solve Crypt-arithmetic Problem might
operate in a state space of partial solutions in which letter are
assigned particular their values.
Calculation Sentence
Numbers Alphabets
The predicate instance is a binary one, whose argument is
whose second argument is class to which
belongs.
Attribute Value
Abstract Object
Semantic net are a natural way to represent relationship that would
appear as ground instances of binary in logic.
Proposition Number
Program Predicate
ELIZA an early AI program that simulated the behavioral of
therapist.
Baysian Inferencial
Dempster Rogerian
Page 2 of 2
SLR-SM-43
The primitive acts stands for focusing of a sense organ
towards a stimulus.
INGEST SPEAK
MBUILD ATTEND
10) In analysis, linear, liner sequences of words are
transformed into structures that show how the words relate to each
other.
Semantic Morphological
Pragmatic Syntactic
Truth False: 04
First three decades of AI research is that intelligence requires
constantly changing nature.
RETE stores the rules so that they share structures in memory; sets
of conditions that appear in several rules are matched once per cycle.
Sometimes computable function can provide a fairly good estimate of
whether a path is good or not.
User can search backward through the state space from goal start
state.
Q.2 Write short notes on the following 08
Scripts
ii) Production System
Answer the following 06
What do you mean by Certainty Factory?
ii) Briefly state concept of Artificial Intelligence?
Q.3 Answer the following
Briefly state Predicate logic. Discuss concept of Resolution using Predicate
logic.
07
What do you mean by cut-off? Explain in detail the procedure for adding
Alpha -Beta cut-off with suitable example.
07
Q.4 Answer the following
Define the meaning of Best First Search. Discuss the Best First Search as
a part of Heuristic Search technique with suitable example.
07
Discuss Forward versus Backward reasoning with four factor influence to
decide a better kind of reasoning among them.
07
Q.5 Answer the following
Explain in detail the different kinds of question as issues in Knowledge
representation needs to be addressed?
07
What do you mean by Probability? State and Discuss Dempster-Shafer
Theory with suitable example.
07
Q.6 Answer the following
Explain in detail steps of Syntactic Processing as the process of Natural
Language Processing with suitable example?
07
Explain in detail the concept of Conceptual Dependency as strong slot and
filler structure with suitable example?
07
Q.7 Answer the following
State and explain in detail different task domains of Artificial Intelligence as
the target of work in it?
07
Discuss in detail process of Explanation and Knowledge acquisition as a
part of Expert System.