Scribd
Upload
54 views2 pages

Gujarat Technological University: Subject Code: 2180703 Date: Subject Name: Artificial Intelligence Time: Total Marks: 70

The document discusses an exam for an Artificial Intelligence subject. It contains 5 questions testing various AI concepts like control strategies, production systems, state space search, Bayesian networks, predicate logic, neural networks and natural language processing. It also provides examples to explain concepts like the MiniMax algorithm, resolution, morphological analysis and Prolog programming.

Uploaded by

Nitya Jani
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
54 views2 pages

Gujarat Technological University: Subject Code: 2180703 Date: Subject Name: Artificial Intelligence Time: Total Marks: 70

The document discusses an exam for an Artificial Intelligence subject. It contains 5 questions testing various AI concepts like control strategies, production systems, state space search, Bayesian networks, predicate logic, neural networks and natural language processing. It also provides examples to explain concepts like the MiniMax algorithm, resolution, morphological analysis and Prolog programming.

Uploaded by

Nitya Jani
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Seat No.: ________ www.FirstRanker.com Enrolment No.

___________
www.FirstRanker.com

GUJARAT TECHNOLOGICAL UNIVERSITY


BE - SEMESTER– VIII (New) EXAMINATION – WINTER 2019
Subject Code: 2180703 Date: 27/11/2019
Subject Name: Artificial Intelligence
Time: 02:30 PM TO 05:00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.

MARKS
Q.1 (a) Define the term “Artificial Intelligence”. Explain how AI 03
techniques improve real-world problem solving.
(b) What is the significance of the “Turing Test” in AI? Explain 04
how it is performed.
(c) Enlist and discuss the major task domains of Artificial 07
Intelligence.

Q.2 (a) What is meant by “control strategy”? State the requirements 03


of a good control strategy.
(b) Explain what is meant by “Production System” with respect 04
to AI. Discuss the components of a Production System.
(c) Explain how a problem can be analyzed based on its 07
characteristics. Analyze the game of “8-Puzzle” based on
om

these characteristics.
r.c

OR
ke

(c) Consider the Water Jug problem stated below: 07


an

Water Jug Problem: “You are given two jugs, a 4-gallon one
and a 3-gallon one. Neither has any measuring markers on it.
tR

There is a pump that can be used to fill the jugs with water.
irs

How can you get exactly 2 gallons of water into the 4-gallon
.F

jug? ”
w
w

Explain how this problem can be solved using State Space


w

Search. Also, give the Production Rules to solve this problem


and derive ONE feasible solution using the same.

Q.3 (a) Explain why it is necessary to choose appropriate 03


‘granularity’ for knowledge representation.
(b) Differentiate between Breadth First Search and Best First 04
Search.
(c) Explain the MiniMax search procedure for Game Playing 07
using suitable example. What is the significance of Alpha and
Beta cut-offs?
OR
Q.3 (a) What is “iterative deepening”? How is it useful in time 03
constrained search?
1
www.FirstRanker.com
(b) Differentiate www.FirstRanker.com
between Forward Reasoning andwww.FirstRanker.com
Backward 04
Reasoning.
(c) Explain the algorithm for Steepest-Ascent Hill Climbing. 07
Briefly describe the situations in which hill climbing may fail
to find a solution.

Q.4 (a) What is a heuristic? What care should you take while 03
designing a heuristic function?
(b) Explain probabilistic inference in Bayesian Networks with 04
the help of a suitable example.
(c) Consider the following facts: 07
 Raghu likes all kinds of food.
 Mangoes are fruit.
 Cabbage is not fruit.
 All fruits are food.
Represent the above facts using Predicate Logic and use
Resolution to prove that “Raghu likes Mangoes”
OR
Q.4 (a) Explain the difference between Boolean and Fuzzy Set 03
membership using a suitable example.
(b) Explain Problem Reduction using “AND-OR” graph. 04
(c) What is a “Semantic Net”? Illustrate ‘property inheritance’ in 07
Semantic Network using “isa” and “instance” attributes.

Q.5 (a) Enlist some applications of Neural Networks. 03


om

(b) Explain “Morphological Analysis” and “Syntax Analysis” in 04


r.c

Natural Language Processing.


(c) Write Prolog programs to perform the following: 07
ke

i) Find the last element of a list


an

ii) Merge two sorted integer lists L1 and L2 to generate


tR

a final sorted list L3.


irs

(For example, if L1= [1,3] and L2=[2,5,8], then


.F

L3=[1,2,3,5,8])
w

OR
w

Q.5 (a) State the factors which may make understanding of natural 03
w

language difficult for a computer.


(b) Write a note on non-monotonic reasoning. 04
(c) Demonstrate the use of ‘cut’ and ‘fail’ predicates in Prolog 07
with the help of a suitable example.

*************

2
www.FirstRanker.com

You might also like