[2] MCSE-003

(d) Write Prenex Normal Form (PNF) for the

No. of Printed Pages : 4 MCSE-003 following : 5

MASTER OF COMPUTER (i) ∀x ( Q ( x ) → ∃xR ( x, y ) )

APPLICATIONS (MCA) (REVISED)
(
(ii) ∃x ~ ∃ yQ ( x, y ) → ( ∃zR ( z ) → S ( x ) ) )
Term-End Examination
(e) Differentiate between “Modus Tollen” and
June, 2021
“Modus Ponen”. 5
MCSE-003 : ARTIFICIAL INTELLIGENCE AND
KNOWLEDGE MANAGEMENT (f) What are fuzzy systems ? Briefly discuss
the utility of fuzzy systems in artificial
Time : 3 Hours Maximum Marks : 100
intelligent systems. 5
Note : Question No. 1 is compulsory. Answer any (g) Write a program in LISP to compute i raise
three questions from the rest. to power j, where i and j are natural
numbers. 5
1. (a) Write Turing Test. What are the objections
to the turing test ? 5 (h) What are agents in artificial intelligent
systems ? Briefly discuss the role of Goal
(b) Obtain the Disjunctive Normal Form
based Agents. 5
(DNF) for ~ ( A → ( ~ B ∧ C ) ) . 5
2. (a) Compare predicate logic and propositional
(c) Let P (X) : X is a rational number; and
logic. Write De Morgan’s law for both. How
Q (X) : X is a real number. Write Well-
Form-Formula (WFF) for the following will you verify that a given formula is valid
sentences : 5 or invalid ? What do you understand by

(i) Every rational number is a real validity and consistency of any well form
number. formula ? 10

(ii) Not every real number is a rational (b) Briefly discuss the method of resolution.
number. What for this method of resolution is

P. T. O.
 [3] MCSE-003 [4] MCSE-003

required in artificial intelligence ? Using (b) Write a program in Prolog to identify the
Resolution method, solve the following relation, Grandfather (X, Y). Develop
logic problems : 10 appropriate knowledge base and write the
(i) Some patients like all doctors. rules applicable to the knowledge base. 5

(ii) No patient like any quake. (c) Briefly discuss data types and structures in
(iii) Therefore, no doctor is a quake. prolog. Give suitable example of each. 5

3. (a) Write formulas for the following Inference (d) Differentiate between forward chaining
rules and explain their meaning : 10 systems and backward chaining systems.
(i) Dilemma Give suitable example of each. 5
(ii) Hypothetical syllogism
5. Write short notes on the following : 5 each
(iii) Simplification
(iv) Addition (a) Semantic Networks

(b) How does monotonic reasoning differ from (b) Knowledge Acquisition Systems
non-monotonic reasoning ? What are the
(c) Building Blocks of Expert System
advantages of non-monotonic reasoning
over monotonic reasoning ? Draw block (d) Different forms of Learning in Agents
diagram of non-monotonic reasoning
system, and discuss the role of each
component, shown in the block diagram. 10

4. (a) Discuss the following functions in LISP

with suitable example : 5
(i) Lambda function
(ii) Mapcar function MCSE–003 3,570

P. T. O.