AI Unit 3 - Assignment 2022
AI Unit 3 - Assignment 2022
AI Unit 3 - Assignment 2022
MCA – IV SEM
ASSIGNMENT ON ARTIFICIAL INTELLIGENCE
Last Date for submission – 28 Nov. 2022
1. Explain knowledge representation. Discuss various approaches to knowledge
representation.
2. Define horn clause.
3. Explain skolemization with example.
4. Write down the unification algorithm used for reasoning under predicate logic and
explain it with an example.
5. Consider the following facts and represent them into predicate logic. Prove by
resolution “Which course Ram likes?”
i. Ram only likes easy courses
ii. Science courses are hard
iii. All courses in CS department are easy
iv. System Programming is a CS department course
v. All subjects that are easy (of easy courses) are liked by RAM
6. Convert the following sentences into predicate logic and prove by resolution “John
likes peanuts”.
i. John likes all kinds of food
ii. Apples are food
iii. Chicken is food
iv. Anything anyone eats and isn’t kill by is food
v. Bill eats peanuts and is still alive
vi. Sue eats everything Bill eats.
7. Consider the following facts and represent them into predicate logic. Prove by
resolution “John pays tax.”
i. There are 500 employees in ABC Company.
ii. Employees earning more than Rs.5000 pay tax.
iii. John is a manager in ABC Company.
iv. Manager earns Rs.10,000.
8. Translate the following statements into clausal form. Show that the predicate
support(Notebook, cup) is true using resolution.
i. If x is on top of y, y supports x.
ii. If x is above y and they are touching each other, x is on top of y.
iii. A cup is above a notebook.
iv. A cup is touching a notebook.
9. Consider the following axioms and prove using resolution.
i. All hounds howls at night.
ii. Anyone who has any cats will not have any mice.
iii. Light sleepers do not have anything that howls at night.
iv. John has either a cat or a hound
v. (Conclusion) If John is a light sleeper, then John does not have any mice.
10. Convert the following sentences into predicate logic and prove by resolution “John is
happy”.
i. Anyone passing history exam and winning a lottery is lucky.
ii. Anyone who studies or is lucky can pass all their exams.
iii. John did not study but is lucky.
iv. Anyone who is lucky wins a lottery.
11. What do you mean by conceptual dependency? Discuss its applications, advantages
and disadvantages. Represent the knowledge “I gave the man a book” in conceptual
dependency.
12. Make a partitoned semantic net for the following sentence
“Every dog in town has bitten the constable”.
13. Device semantic network capable of representing prepositions of the following
kinds:
i. John loves Mary more than she loves him,
ii. John thinks that Mary does not loves him,
iii. John thinks that Mary does not loves him, but she loves him.