M.Sc. (Semester III) (CBCS) Examination Nov/Dec-2018
Computer Science
ARTIFICAL INTELLIGENCE
Time 2½ Hours Max. Marks: 70
Instructions: All questions are compulsory.
Figures to the right indicate full marks.
Q.1 Choose the correct alternative 14
The gives suggestions to a chip designer, who can accept or reject
the advice.
PROSPECTOR MYCIN
KNOWLEDGE ENGINEER DESIGN ADVISOR
Using is a way to preserve the formalism and rely instead on the
modularity of the world that was trying to be modeled. For that it is not
necessary to use a huge joint probability table.
Neural network
Computer Communication Network
Frames
Bayesian Network
It is useful to distinguish between regular classes, whose elements individual
entities, and which are special classes whose elements are themselves
classes.
Base classes Derived classes
Meta classes Inherited classes
A direction in which to conduct the search can be a search through
the state space from the goal state to a start state.
Forward Bidirectional
Round and Reverse Backward
To implement a graph search procedure the list is maintained to
store the nodes that have been generated and had the heuristic function
applied to them but which have not yet been examined.
CLOSED OPEN
PARTIAL CLOSED FUTILITY
The operated by matching the left sides of the rules against the user's
last sentence and using the appropriate right side to generate a response.
Non-monotonic system Pragmatics system
ELIZA system Syntactic analysis
A is a process that converts a flat input sentence into hierarchical
structure that corresponds to the unit of meaning in the sentence.
Semantic Analysis Pragmatic
Parsing Unification Grammars
The primitive act stands for transfer of mental information.
ATRANS MTRANS
PTRANS GRASP
Page 2 of 3
SLR-VG-220
A measure of Belief measures the extent to which the supports the
hypothesis.
Fuzzy logic Hypothesis
Certainty Evidence
10) Using the knowledge base can support retrieval of both facts that
have been explicitly be stored and of facts that can be derived from those that
are explicitly stored.
Procedural inheritance Property inheritance 8
Inferential inheritance None of these
11) To build a system to solve a particular problem, there is a need to choose
and applies it to the particular problem.
Problem definition technique Precise specification technique
Problem solving technique Problem analyzing technique
12) Game playing and Theorem proving share the property; people who do them
well are considered to be displaying
Scientific Analysis Commonsense
Intelligence Fault finding
13) which can be applied to several commonsense tasks as well as
to the problem of performing symbolic manipulations of logical expression.
Specific Problem Solver General Problem Solver
Principia Mathematica Simple Problem Solver
14) provides a way of separating important features and variations
from the many unimportant ones.
Abstraction Search
Mundane task Predicate Logic
Q.2 Answer the following. (Any four) 08
What do you mean by semantic Net?
What do you mean by Natural Language Processing?
Define expert system.
What is Bayes Theorem?
What do you mean by Predicate Logic?
Write notes on. (Any Two) 06
Game playing
Artificial Intelligence
Heuristic Search Technique
Q.3 Answer the following. (Any two) 08
State and Explain Dempster Shafer Theory?
Explain Script as strong slot and filler structure?
Explain discourse and pragmatic processing with suitable example?
Answer the following. (Any one) 06
What is the role of knowledge acquisition in the design of expert systems?
Explain concept of constraint satisfaction with suitable example.
Q.4 Answer the following. (Any two) 10
State and explain Certainty factor and rule based system with suitable
example.
What do you mean by Computable function? Explain its implication using
predicate logic?
Explain in detail Best first search with suitable examples.
Answer the following. (Any one) 04
Explain features as weak slot and filler structure?
What is production system in state space and search?
Q.5 Answer the following. (Any two) 14
Explain in detail Hill Climbing as Heuristics search techniques.
Explain in detail different steps involved in Natural Language Processing?
Discuss water jug problem with suitable example.