Printed Pages: 02 Sub Code: KAI-501

Paper Id: 2 3 2 1 6 8 Roll No.

B.TECH
(SEM V) THEORY EXAMINATION 2022-23
ARTIFICIAL INTELLIGENCE
Time: 3 Hours Total Marks: 100
Note: Attempt all Sections. If you require any missing data, then choose suitably.

SECTION A

1. Attempt all questions in brief. 2x10 = 20

(a) Differentiate between Artificial Intelligence, Machine Learning &
Deep Learning.
(b) How are task environments and rational agents related?
(c) Define Backtracking Search.
(d) Define Constraint Satisfaction problems.
(e) Differentiate between forward chaining and backward chaining.
(f) Apply the concepts of upper ontology with an example.
(g) Define the characteristics of Information retrieval.
(h) Define Argumentation among multi-agent systems.
(i)

2
Differentiate between machine translation & Speech recognition.
90

13
(j) Define Skeletonization method and Voronoi graph.
_2

2.
P1

24
SECTION B

5.
3D

2. Attempt any three of the following: 10x3 = 30

.5
P2

(a) Define four categories of Intelligent Systems.

(b) 17
Prove that following sentence is valid ” If price fall then sell increases.
Q

|1
If sell increases then Jhon makes the whole money. But John doesn’t
make the whole money. Therefore , price do not fall”.
3

(c) Convert each of the following sentences

:3

 first into Predicate logic

44

 and then in Clausal Form/Prenex Normal Form

:

 and then do Resolution for goal:- Scrooge is not a child.

13

(i) Every child loves Santa.

(ii) Everyone who loves Santa loves any reindeer.
3
02

(iii)Rudolph is a reindeer, and Rudolph has a red nose.

(iv) Anything which has a red nose is weird or is a clown.
-2

(v) No reindeer is a clown.

01

Scrooge does not love anything which is weird.

(d) Give diagram of abstract model for interoperating software agents.
4-

(e) Define Artificial Intelligence. List the six disciplines needed for an
|2

Intelligent System to pass the Turing Test.

SECTION C
3. Attempt any one part of the following: 10x1 = 10
(a) Define Artificial Intelligence. List the Six disciplines needed for an
Intelligent System to pass the Turing Test.
(b) Explain possible approaches to solve typical AI problems.

QP23DP1_290 | 24-01-2023 13:44:33 | 117.55.242.132

4. Attempt any one part of the following: 10 x1 = 10
(a) Demonstrate Alpha-Beta pruning algorithm with suitable example.
(b) Define Heuristic search. Explain Greedy Best First Search algorithm
with an example.

5. Attempt any one part of the following: 10x1 = 10

(a) Solve following 8-puzzle problem with the help of A* Algorithm

(b) There is a monkey at the door in a room. In the middle of the room a
bunch of banana is hanging from the ceiling. The monkey is hungry
and wants to get the banana but je cannot stretch high enough from the
floor. At the window of the room there is a box. Represent the
information used in the above mentioned problem in predicate logic.

6. Attempt any one part of the following: 10x1 = 10

(a) Explain Trust and Reputation in Multi-Agent Systems with examples.

2
90

13
(b) Define Intelligent agent. Also explain four classes of agents in
_2

architectures for intelligent agents.

2.
P1

24
7. Attempt any one part of the following: 10x1 = 10

5.
3D

(a) Describe the role of computer vision in Artificial Intelligence.

.5
P2

(b) Define pattern recognition. Explain design principles of pattern

recognition systems with suitable examples. 17
Q

|1
3
:3
: 44
13
3
02
-2
01
4-
|2

QP23DP1_290 | 24-01-2023 13:44:33 | 117.55.242.132