Unit III

1. List out the axioms. Establish that A->C is a deductive consequence of {A->B, B->C} using
the rules of the axiomatic system.
2. Mention equivalence rules required in converting the formulas into CNF. Convert the formula
(~A->B)^(C^~A) into its equivalent CNF representation.
3. Construct a Semantic Tableau for a Formula (A∩~B)∩( ~B→C)
4. Using Natural Deduction System AΛ(BνC) DEDUCED from AΛB Given AΛB →AΛ(BνC)
5. Define the term Natural Deduction and explain its rules.
6. Consider a set S= {~(AVB),(C->B),(AVC)} of formulae. Show that S is unsatisfiable.
7. Using resolution refutation principle show that CVD is a logical consequence of
S={AVB,~AVD,CV~B}

UNIT IV

1. Explain about relational knowledge representation and construct relational table for the
following fact “John is a male whose age is 38 years and who is a graduate with a salary of Rs
2000”. Likewise maintain 4 facts.
2. Design a semantic net for the following knowledge “Every human, animal, birds are living
things who can breathe and eat. All birds can fly. Every man and woman are humans who
have two legs. A cat has fur and is an animal. All animals have skin and can move. A giraffe
is an animal and has long legs and is tall. A parrot is a bird is in green color. John is a man
3. Derive the goal of case grammar and explain all the cases of the grammar. Construct case
frame for the following sentence. John gave an apple to mike in the kitchen
4. Develop a script for going to the examination.
5. Develop CD representations for the following sentences:
i) I gave a book to the Man
ii) John ate the egg
iii) John prevented Marry from giving a book to Bill
6. Define the role of frames in knowledge representation and explain its structure for the
following example “University frame”

7.
8. Categorize the applications of an Expert system.
9. What are the core components of an Expert System. Which is represented as process
gathering knowledge from Domain expert and codifying according to formalism. Identify the
various independent and overlapping phases of an expert system with an Example.
10. Define probability theory and mention the axioms of probability.
11. Draw a semantic network representing the following knowledge:
Every vehicle is a physical object. Every car is a vehicle. Every car has four wheels. Electrical
system is a part of the car. Battery is a part of the electrical system. Pollution system is a part
of every vehicle. Vehicles are used in transportation. Suzuki is a car.
12. Define the term Knowledge representation and explain its properties.
13. Develop CD representations for the following sentences:
i) Mary ate ice-cream with a spoon in the school.
 ii) ii) Mary receives a medal from her boss.
14. Explain about semantic web

UNIT V

1. How is an Expert system different from traditional system?

2. Explain about TMS
3. Explain about Bayes’theorem
4. Explain about Bayesian belief network with an example.
5. Define the roles of Expert system, Knowledge Engineer, Domain expert in creating an expert
system. Mention the characteristics of an Expert system.
6. Explain the phases of an Expert system.
7. Define the terms joint probability and conditional probabilities with examples.
8. Explain the advantages and disadvantages of Bayesian Belief network.