Total No. of Questions : 8] SEAT No.

8
23
PA-1610 [Total No. of Pages : 2

ic-
[5926]-242

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

3:3
02 91
ARTIFICIAL INTELLIGENCE

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

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

Instructions to the candidates:

E

1) Answer four questions Q. 1 or Q. 2, Q. 3 or Q. 4, Q. 5 or Q. 6, Q. 7 or Q. 8.

81

8
C

23
2) Figures to the right side indicate full Marks.

ic-
3) Assume suitable data, if necessary.
16

tat
4) Neat diagrams must be drawn wherever necessary.
8.2

5s
.24

3:3
91
Q1) a) What are the issues that need to be addressed for solving CSP
49

3:3
efficiently? Explain the Solutions to them. [9]
30
31

b) Explain heuristic function that can be used in cutting off search in

01
02

detail. [9]
1/2
GP

OR
8/0
CE
81

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

8
23
an example. [9]
.23

ic-
16

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

tat
8.2

5s

detail. [5]
.24

3:3

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

91
49

3:3
30
31

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

01
02

in detail. [9]
1/2
GP
8/0

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

CE
81

OR
.23

Q4) a) Differentiate propositional logic with First order logic. List the
16

Inference rules along with suitable examples for first order logic. [8]
8.2

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

.24
49

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

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

ic-
calculus. [9]

tat
OR

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

02 91
with example. State its usage. [8]

3:3
0
31
b) What are the reasoning patterns in Propositional logic? Explain them
8/0 13
in detail. [7]
0
1/2
c) Write a note on: categories and objects. [3]
.23 GP
E
81

8
C

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

23
example. [9]

ic-
16

tat
b) Discuss AI and its ethical concerns. Explain Limitations ofAI. [8]
8.2

5s
OR
.24

3:3
91
49

Q8) a) Analyze various planning approaches in detail. [9]

3:3
30
31

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

01
02
1/2


GP
8/0
CE
81

8
23
.23

ic-
16

tat
8.2

5s
.24

3:3
91
49

3:3
30
31
01
02
1/2
GP
8/0
CE
81
.23
16
8.2
.24
49

[5926]-242 2