M.Sc. (Semester III) (CBCS) Examination Mar/Apr-2018
Computer Science
ARTIFICAL INTELLIGENCE
Time: 2½ Hours
Max. Marks: 70
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
Discourse Integration is used to state the meaning of an individual sentence that may depend on the sentences that it and may influence the meaning of the sentences that follow it.
Follow
Precede
Chase
None of these
Measure of disbelief measures the extent to which the evidence supports the of the hypothesis.
Negation
Deletion
Insertion
Duplication
script is appropriate to activate the script fully and to attempt to fill in its slot with particular objects and people involved in the current situation.
Fleeting
Non-fleeting
Both and
None of the above
produces proofs by refutation.
Iterative deepening
Problem reduction
Resolution
System Shells
maintains a network of rule conditions, and it uses changes in the state description to determine which new rules might apply.
RETE
SALT
TEIRESIAS
MYCIN
Robot control task belong to the domain of task.
Formal
Expert
Mundane
Engineering
The predicate instance is a one, whose first argument is an object and whose second argument is a class to which the object belongs.
Unary
Binary
Ternary
Quarter
The means-ends analysis process centers for the detection of difference between the current state and the state.
Original
Goal
Start
Main
search is good because it does not get trapped on dead-end paths.
Linear search
Breadth first search
Binary search
Depth first search
Page 2 of 2
SLR-UG-283
10) A symbol system consist a set of entities, called symbols, which are patterns that can occur as components of another type of entity called expression.
Logical
Imperial
Physical
Consistent

State following statements are True or False
04
Well designed heuristic functions can play an important part in efficiently guiding a search process toward a solution.
We can search backward through the state space from the start state to a goal state.
Partially commutative, monotonic production systems can be implemented without the ability to backtrack to previous states when it is discovered that an incorrect path has been followed.
Using frames, information is represented as a set of nodes connected to each other by a set of labeled arcs, which represent relationship among the nodes.
Q.2

Write short notes on the following
08
Procedural versus Declarative knowledge
Generate and Test

Answer the following
06
What do you mean by Predicate Logic?
What do you mean by Reasoning?
Q.3
Answer the following

What do you mean by MYCIN? Discuss concept of explanation as effective tool of the expert system.
07

What do you mean by Strong Slot and filler structure? Explain in detail Conceptual dependency with suitable example?
07
Q.4
Answer the following

List out additional refinements in Minmax procedure. Discuss in detail Alpha-Beta cutoff with suitable example?
07

What is Syntactic analysis? Explain in detail Syntactic processing using grammars and parser with suitable example?
07
Q.5
Answer the following.

What do you mean by Natural Deduction? Discuss in detail Computable functions and predicate with suitable example.
07

What do you mean by Probability? Explain in detail Dempster-Shafer theory?
07
Q.6
Answer the following.

Define the meaning of AI technique. Discuss in detail water-jug problem with suitable example.
07

Enlist and discuss in detail different key dimension of problem characteristics.
07
Q.7
Answer the following.

Discuss in detail Frame as weak slot and filler structure with suitable example.
07

Discuss in detail Hill climbing and steepest ascent hill climbing as heuristics search strategies.