USN

CAMBRIDGE INSTITUTE OF TECHNOLOGY

K.R. PURAM, BENGALURU-560036

Department of Computer Science & Engineering

Program: B.E. M.Tech. Specialization:

Second Internal Question Bank - Odd Semester 2019-20

Sub. Name: Artificial Intelligence Sub. Code: 17CS562 Semester: V

Sl. QUESTIONS
No.
1. a) Explain Unification Algorithm with an example.
b) Build the Inheritable Knowledge diagram for Base Ball and explain the same.
c) Interpret the statements to clause form:
i) man(Marcus)
ii) pompeian(Marcus)
iii) ∀ pompeian(x) roman(x)
iv) ruler(Caeser)
v) ∀x: roman(x) loyalto(x,Caeser) V hate(x,Caeser)
vi) ∀x, y: loyalto(x,y)
vii) ∀x, ∀y: person(x) ^ ruler(y) ^ tryassacinate(x,y) loyalto(x,y)
viii) tryassacinate(Marcus, Caeser).
2 a) Differentiate between Procedural and Declaration Knowledge.
b) Prove that John likes peanuts using back chaining and Resolution from the given statements:
i) John likes all kinds of food
ii) Apples are food
iii) Chicken is food
iv) Anything anyone eats and it is not killed is food
v) Bill eats peanuts and is still alive
vi) Sue eats everything Bill eats.
c) Demonstrate the Forward and Backward Reasoning with an example.
3. a) Explain the different Methods of reasoning in AI.
b) Discuss the inconsistency in Non-monotonic Reasoning with an example.

c) Demonstrate the Baye’s rule. Write short notes on Statistical reasoning with Bayes theorem.
4. a) Discuss the Dempster-Shafer Theory and how it is different other from other techniques.

b) Build a cancer diagnoses network model using Bayesian networks.

c) Prove that “Every Dog has bitten every Mail Carrier”, using partitioned Semantic Network.
5. a) Explain the key issues that non-monotonic reasoning handles which is not handled by
conventional logic based reasoning.
b) Justify the idea JTMS for supporting non-monotonic reasoning.
c) Build the Semantic Network for “Mary gave green flowered vase to her favorite cousin”.

6. a) Explain the fuzzy logic and its applications.

b) Build the Pure Predicate Logic, Instance Relationship and Isa Relationship for the given
statements.
i) Marcus was a man
ii) Marcus was a Pompeian.
iii) All Pompeians were Romans
iv) Caeser was a ruler.
v) All romans were either loyal to caeser or hated him.
vi) Everyone loyal to someone.
vii) People only try to assassinate rulers they are not loyal to.
viii) Marcus try to assassinate Ceaser
c) Demonstrate the Baye’s rule. Write short notes on Statistical reasoning with Bayes theorem.
7. a) Explain the slots as Full-Fledged objects in weak slot-and-filler.
b) Discuss the close world assumption and circumscription under minimalist reasoning.
c) Prove that Marcus is dead now from the given statements using resolution in AI.
i) Marcus was a Man
ii) Marcus was a Pompeian
iii) Marcus born in 40 AD
iv) All men are mortal
v) All Pompeians died when the volcano was erupted in 79 AD.
vi) No mortal lives longer than 150 years
vii) It is now 1991
viii) Alive means not deal
x) If someone dies then he is dead at all later times
8. a) Explain frames as Sets and Instances in weak Slot and filler Structures.
b) Develop a cancer diagnoses network model using Bayesian networks.

c) Demonstrate the following semantic network as Frame:

9. a) Explain the different Methods of reasoning in AI.
b) Discuss the close world assumption and circumscription under minimalist reasoning.

c) Justify that strong inconsistency in Non-monotonic Reasoning with an example.

10. a) Write an algorithm to convert to clause form.

b) Build the Semantic Network for “Mary gave green flowered vase to her favorite cousin”.
c) Demonstrate the default reasoning with an example in AI.

11. a) Differentiate between Procedural and Declaration Knowledge.

b) Demonstrate the Baye’s rule. Write short notes on Statistical reasoning with Bayes theorem.

c) Construct the PROLOG representation form for the given statements:

i) John likes all kinds of food
ii) Apples are food
iii) Chicken is food
iv) Anything anyone eats and it is not killed is food
v) Bill eats peanuts and is still alive
vi) Sue eats everything bill eats.
12. a) Explain the key issues that non-monotonic reasoning handles which is not handled by
conventional logic based reasoning.

b) Discuss the close world assumption and circumscription under minimalist reasoning.
c) Demonstrate the Bayesian networks for heart disease problem.