Scribd
Upload
62 views8 pages

Ai Pyq

Uploaded by

nitob90303
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 views8 pages

Ai Pyq

Uploaded by

nitob90303
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/ 8

This question paper contains 8

printed pages.]
Your Roll No&alS.a oro&
Sr. No. of Question Paper : 4506
E

Unique Paper Code 32341601

Name of the Paper Artificial Intelligence


Name of the Course : B.Sc. (H) Computer Science
Semester : VI

Duration: 3 Hours Maximum Marks : 75

Instructions for Candidates

1. Writeyour Roll No. on the top immediately on receipt


of this question paper.

2. Question 1is compulsory.


3. Attempt any four questions from Question 2 to
Question 8.

4. Parts of a question must be answ ered together.

1. (a) What do you understand by the term Rational


Agent"? (2)

P.T.0.
4506 2

(b) What would be the output of the following


statement in Prolog, and Why? (2)

?- A is 6+3, B =5+4, A=B.

(c) Construct the truth table for the expression (A &


(A V B)). What single term is this expression
equal to? (2+1)

(d) Write the joint distribution of xl, x2, x3, x4, x5 and
x6 as a product of chain conditional probabilities
for the following network: (3)

X1

X2 X3

Xs
X4

X6

(e) Develop a parse tree for the sentence Raja slept


on the sofa".
(2)
4506 3

() Compare and contrast Depth first search and


Breadth first search? (4)

(g) Transform the following into Conjunctive Normal


Form (CNF): (6)

(i) PV (-P & O & R)

(ii) (~P & Q) V (P & ~Q) & S

(h) Express the sentences given below into the


conceptual dependency structure: (4)

() Ram drove the car fast.

(i1) Rita gave Sita a bunch of flowers.

(i) Give the properties of Type 1 and Type 2


grammars from the Chomsky Hierarchy of
grammars. (4)

) In the following two-ply game tree, the terminal


nodes show the utility values computed by the
utility function. Use the Minimax algorithm to
compute the utility values for other nodes in the
given game tree. (2)

P.T.O.
4506 4

A MIN

B MAX

E F G

(3) (4) (-3) (2) (6) (-1) (5)

(k) Write about the limitations of Hill Climbing


search? (3)

2 a) Describe the water-jug problem. Also give a


suitable state space repres entation for this
problem? (2+3)

(b) Transform the following into clausal form: (5)

Bx y (Vz P(f(x), y, z) ’ (Bu Q (X, u) & v R(y, v)

3. (a) Write a Prolog program maxlist (L, Max) to find


the greatest number Max in the list L. (5)

(b) Find the probability of the event Awhen it is


known that some event B occurred. From
experiments, it has been determined that P(B|A)
=0.84, P(A) = 0.2, and P(B) = 0.34. (5)
4506 5

(a) Determine whether the following sentence is


satisfiable, contradictory or valid :
S: (P VQ) ’ (P & Q) (2)

(b) Find whether the following sets are


unifiable or
not? If they are unifiable, find most general unifier
(m.g.u.) otherwise give justification why they are
not unifiable.

(i) (S(x, Ram), S(y, Sita)}

(ii) {P(x, y), P ({(x),z), P(2, x)}


(4)
(c) Give PEAS description for Taxi Driver Agent?
(4)
a) When do we say that the search is
admissible?
You can take the example of A*,
(3)

(b) What is a horn clause? Given an


example. (3)

(c) Solve the following crypt arithmetic


problem using
constraint satisfaction. (4)

P.T.0.
4506 6

TWO
+ TW0

FOUR

Give
(a) What is a Truth Maintenance System (TMS)?
TMS
the architecture of a problem solver with a
in the form of a diagram. (2+2)

associative
(b) Express the following concepts as an
nodes and
network structure with interconnected

labeled arcs.

Company ABC is a software development


company. Three departments within the company
are Sales, Administration and Programing. Joe is
the manager of programming. Billand Sue are the
programmers. Sue is married to Sam. Sam is an
editor for the Prentice Hall. They have three
children and they live on Elm Street. Sue wears

glasses and five feet four inches tall. (6)

7. (a) What is default reasoning? (2)


4506 7

(b) Given the following information for adatabase :


A1. If x is on top of y, y supports x.
A2, If x is above y and they are touching each
other, x is on top of y.

A3. A cup is above a book.


A4. A cup is touching a book.

(i) Translate the statements A1 through A4


into clausal form.

(i) Show that the predicate supports(book, cup)


is true using resolution. (4+4)

(8. (a) Based on the context free


grammar represented
by thefollowing parse tree, draw the corresponding
Recursive Transition Network (RTN). (5)

NP VP

DET ADJ
V NP PP
the silly robot moved DET ADJ N PREP NP

the red box to DET ADJ N

the red table

P.T.O.
4506 8

(b) Draw the block diagram of learning agent and


explain its working. (5)

(500)

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy