Total No. of Questions : 8] SEAT No.

8
23
P-434 [Total No. of Pages : 2

ic-
[6003]-537

tat
4s
T.E. (Artificial Intelligence and Data Science)

0:5
02 91
ARTIFICIAL INTELLIGENCE

0:4
0
(2019 Pattern) (Semester - I) (310253)

31
6/0 13
0
Time : 2½ Hours] [Max. Marks : 70
7/2
.23 GP

Instructions to the candidates:

1) Attempt four questions Q.1 or Q.2, Q.3 or Q.4, Q.5 or Q.6 and Q.7 or Q.8.
E
80

8
2) Neat diagrams must be drawn wherever necessary.
C

23
3) Assume Suitable data if necessary.

ic-
16

tat
8.2

4s
Q1) a) What are the issues that need to be addressed for solving CSP
.24

efficiently? Explain the Solutions to them. [9]

0:5
91
49

0:4
b) Explain heuristic function that can be used in cutting off search in
30
31

detail. [9]
01
02

OR
7/2
GP

Q2) a) Explain Alpha-Beta Tree search and cutoff procedure in detail with
6/0

an.example. [9]
CE
80

8
23
b) Define constraints in CSPs. Explain any two types of Constrains in
.23

detail. [5] ic-

16

tat
8.2

4s

c) What are the limitations of Game search algorithms? [4]

.24

0:5
91
49

0:4

Q3) a) What are the various approaches to knowledge representation? Explain

30
31

in detail. [9]
01
02

b) Detail the algorithm for deciding entailment in proposition logic. [8]

7/2
GP

OR
6/0
CE
80

Q4) a) Differentiate propositional logic with First order logic. List the Inference
rules along with suitable examples for first order logic. [8]
.23
16

b) Explain Knowledge representation structures and compare them. [9]

8.2
.24
49

P.T.O.
 8
Q5) a) Explain Unification algorithm with suitable example. [9]

23
b) What is knowledge engineering? Explain ontology of situation calculus.

ic-
[9]

tat
4s
OR

0:5
Q6) a) Explain the forward chaining process and efficient forward chaining

02 91
0:4
with example. State its usage. [8]

0
31
b) 6/0 13
What are the reasoning patterns in Propositional logic? Explain them
in detail. [7]
0
7/2
.23 GP

c) Write a note on: categories and objects. [3]

E
80

8
C

23
Q7) a) Explain time, schedules and resources in temporal domain with an

ic-
example. [9]
16

tat
b) Discuss Al and its ethical concerns. Explain Limitations of Al. [8]
8.2

4s
OR
.24

0:5
91
Q8) a) Analyze various planning approaches in detail. [9]
49

0:4
30

b) Explain Al Architecture with a suitable diagram. [8]

31
01
02
7/2
GP


6/0
CE
80

8
23
.23

ic-
16

tat
8.2

4s
.24

0:5
91
49

0:4
30
31
01
02
7/2
GP
6/0
CE
80
.23
16
8.2
.24
49

[6003]-537 2