Shn lile Parle Kelavar Mandal

DWARKADAS J. SANGHVI COLLEGE OF ENGNEERINO

Autonomous College Affilinted to the lnverasty of Mumbas
NAAC Atcredited ith ACrade iCaPA 10:

Department of Al & MI
Acadenmie Year 2022-2023
Term Test-I|
Course Name: Artificial Intelligence Course Code: DJI9AMC402
Class: SE Sem: I
Maximum Marks: 25

Instructions:
I. Please solve questions in order with clear anddark ink pens
2. Draw figures wherever required

Q. Max.
No Questions
Marks
What is the difference between syntax and semantic.
OR
What are the advantages and disadvantages of Propositional Logic.
Translate the following sentences into propositional logic using some scheme of
abbreviation andapplying logical connectives:
2. () ifJane and John are not in town, we will play tennis 3
(ii) It will either rain today or it will be dry today
(ii) You willnot pass this course unless you study

C. Convert the following formulae into Conjunctive Normal Form (CNF).

(i) P’Q 3
(ii) (P’~a)’R
(ii) PA-Q)’RV-Q)
3.
D. Convert the following first-order sentences into conjunctive normal form:
(i) tx (bird(x)’ flies(x))
(i) Bxy z(person(x) A(likes(x, y) ’ likes(x, z) ),
wherey±z 2

What is planning and how does it differ from searching.

4
 Shri VLle Perle Kelavan1 Mandal
DWARKADAs J. SANGHVI COLLEGE OF ENGINEERING
(Autonomous College Affiiated to the Un veruity of Mumbai)
KAAC Accredited with AGrade (COPA 318)

MAX

MIN

5
MAX

Solvethe above using alpha beta pruning

ALL THE BEST