Scribd
Upload
62 views

PART - A (5 Marks) No. Marks: Ii) in Part C - Answer 3a or 3b and 4a or 4b

This document contains an exam for a course on Artificial Intelligence. It has two parts - Part A contains one question worth 5 marks and Part B contains three subquestions worth 5 marks each, for a total of 15 marks. Part C contains two subquestions worth 10 marks each. Subquestion 3a describes a scenario in the Wumpus world and asks the student to design possible worlds and determine which sentences are true given the knowledge base. Subquestion 4a asks the student to determine which logical representations are correct for a given political assertion and which can be expressed in Horn form.

Uploaded by

Yashpreet B Voladoddi Dept of AI & ML
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
62 views

PART - A (5 Marks) No. Marks: Ii) in Part C - Answer 3a or 3b and 4a or 4b

This document contains an exam for a course on Artificial Intelligence. It has two parts - Part A contains one question worth 5 marks and Part B contains three subquestions worth 5 marks each, for a total of 15 marks. Part C contains two subquestions worth 10 marks each. Subquestion 3a describes a scenario in the Wumpus world and asks the student to design possible worlds and determine which sentences are true given the knowledge base. Subquestion 4a asks the student to determine which logical representations are correct for a given political assertion and which can be expressed in Horn form.

Uploaded by

Yashpreet B Voladoddi Dept of AI & ML
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

B.M.S.

COLLEGE OF ENGINEERING, BANGALORE-19


(Autonomous Institute, Affiliated to VTU)
Computer Science and Engineering
CIE- II
Course Code : 20CS5PCAIP Course Title : Artificial Intelligence
Semester : V Maximum Marks: 40 Date:
Faculty Handling the Course: Dr. Jyothi S Nayak, Prof. Sowmya V, Dr. Kavitha Sooda
Instructions: i ) A n s w e r a l l Part A and Part B Questions
ii) In Part C - Answer 3a or 3b and 4a or 4b
.
PART –A (5 marks)

No. Question Marks


1 With relevant examples differentiate between prepositional logic and first 5
order logic.

PART –B (15 marks)

No. Question Marks


2a Consider S and T as variables and the following relation representing the 5
relationships: CO2-
(i) a: ¬(SVT) PO2
(ii) b: (S ʌ T)
(iii) c: TV¬T
(iv) d: ¬(SS)
(v) e: ¬S ¬T
Analyze the following for PL-TT entailment and show whether
(i). ‘a’ entails ‘b’,
(ii). ‘a’ entails ’c’,
(iii). ‘a’ entails ’d’ and
(iv). ‘a’ entails ’e’

2b Analyze Universal Instantiation from first order logic to show "No humans 5,
can fly. John Doe is human. Therefore John Doe can not fly." CO2-
PO2
2c Apply circuit (state) based approach to represent 5,
CO1-
(i). Alive(t) iff there was no scream(t) and it was alive(t-1) PO1

Provide the necessary sensor and actuator if required for representation in


the Wumpus world environment.
PART –C (20 marks)

No. Question Marks


3a Suppose the agent in the Wumpus world has progressed to the point as shown 10,
below: CO3-
PO3

Now it I concerned with the contents of [1,3], [2,2], and [3,1]. Each of these can
contain a pit, and at most one can contain a Wumpus. Design the set of possible
worlds. Mark the worlds in which the KB is true and those in which each of the
following sentences is true:
α2 = “There is no pit in [2,2].”
α3 = “There is a Wumpus in [1,3].”
Hence show that KB |= α2 and KB |= α3.
OR
3b If the unicorn is mythical, then it is immortal, but if it is not mythical, then it is a 10,
mortal mammal. If the unicorn is either immortal or a mammal, then it is horned. CO3-
The unicorn is magical if it is horned. PO3

Design the above statements in PL form and show:


(i). Whether the unicorn is mythical?
(ii). Whether the unicorn is magical?
(iii). Whether the unicorn is Horned?

4a According to some political pundits, a person who is radical (R) is electable (E) if 10,
CO3-
he/she is conservative (C), but otherwise is not electable.
PO3
a. Which of the following are correct representations of this assertion?
(i) (R ∧ E)  C
(ii) R ⇒ (E  C)
(iii) R ⇒ ((C ⇒ E) ∨￢E)
b. Which of the sentences in (a) can be expressed in Horn form and design the
same?
OR
4b Design the logical representations for the following sentences, suitable for use 10,
with Generalized Modus Ponens: CO3-
(i) Horses, cows, and pigs are mammals. PO3
(ii) An offspring of a horse is a horse.
(iii)Bluebeard is a horse.
(iv)Bluebeard is Charlie’s parent.
(v)Offspring and parent are inverse relations.

You might also like