Tribhuwan University

Institute of Science and Technoiogy

2076(new)
Bachelor Level / fourth-semester / Science
Computer Science and Information
Technology(CSC261)
Full marks: 60
(Artificial Intelligence) Pass marks: 24
Candidates are required to give their answers in Time: 3 hours
their own words as far as
The figures in the margin indicate full marks. practicable.

Attempt all the questions.

Section-A
Long Answer Questions.
Attempt any Two questions
(2x10-20)
.Construct a state space wth appropriate heuristics and local costs. Show
that Greedy Best First search is not
state space. Also illustrate A" is complete for the
complete and guarantees solution for the same state space.
2. How resolution
algorithm is used in FOPL to infer conclusion?
Consider the facts;

Anyone whom pugu loves ls a star. Any hero who does not reherse does not act. Anmol is a hero. Any hero who does not work
does not reherse. Anyone who does not act is not a star.
Convert above into FOPL and use resolution to Infer that "f Anmol
work, then pugu does not love Anmol". does not

3. Define mathematical model of artificial neural

network. Discuss how Hebbian learning algorthm be used to train
network. Support your answer with an example
can a neural

Section-B

Short Answer Questions.

Attempt any Eight questions. (8x5-40)

What is A17 How can you define Al from the perspective of thought process7
5. Discuss the types of environment where an agent can work on.

6. lustrate wlth an example, how uniform cost search aigorithm can be used for finding goal in a state space.

7. Define frame. How knowledge is encoded in frame? Justity with

a an example.
8. What do you mean by membership of an element in a fzy set? Given a domain of discourse X={10, 20, 30, 40, 50, 60, 70),
construct a fuzzy set from X. Use your own assumptions for defining membership.

9. Write an algorithm for learning by Genetic Approach.

10. How uncertain knowledge is represented? Given following full joint probability distribution representing probabilities of having
different sizes of CD, find the probability that a CD cover has a length of 130mm given the width is 15mm.

y=width x=Length
129 130 131
15 0.12 042 0.06
16 0.08 0.28 0.04
(e)page 1of 2 Find more question papers at https./www.collegenote net

11. How the concept of machine vision are used In Robotics to configure sensors of Robots?

12. How syntactic and semantic analysis is done during natural language processing? Explain with example.
 Arkpeial Ink eusgenta- ea
An it AJPIITI

2 How alouhan ajgo ithm Pg Osed Po fop_

nler_conlus /onb
Cons Tder Lhe tach
Anyore Whomepugu Jove1 Pa a Aa Any hem uh
ldoes not Yehee2 dbog not at nrmo! Paa hem
Ang hem who odoea not woTk doos not Veberse.
Arudnewho do0 not ad B_not a Por
onvent above, inb Fop y Use dheinuwhon ko Pnfe
Tha Apmol doea net wor& Hhen pyo deez
nokove Anm01.'.

2Keloukin a1gorthm,can be used Pn P2 h

2nfes Concluston_Io olufng epr
Joenk ho given tacds fnto Srat ode logi
2onvt tho_foL o_Contwhve_AMai an
17LPminake 2mpiicabn
1 Aandandizo vafablelha newsse-)ptan-be
ove negahian ?nwards an0dn

)KolatnizdhnRomovi @Itenhal gvab

Dmp bnvetaL qvabbes)
egate ho _dlatementnede _p
7 nelowbon gmaph /fr2e upA

PAGE J
 DATE

o.pni'de\tgthe giuen facle

pLgu oveo a Ha
Anyone_hem

aovelpog x ) H a : l ) )

doesn't_nhease doa no!

Wbo
A n hem
72t(
V h e n o ( a ) A1Ve
heawe(a)

Anm1_ fs ahe
hem(Anmol)

doeln't Vehaass
h y hem who decant _work
7) 7Vehoasen )
lhem (M) 1 7 wOTKt

Anone_Lgho doeknd at Pg nof a a

14aacH(2) an)

ep s Convaad he fop2 to ewr

Aepi Remove -mpicato
V7la ves (pugo) Vtavt
elassMate PAGE
 DATEJUN
herw)A1 phearset x)v 12t)
hemAnmon)
hero( ) 1wox(x) ]V 7/ehorset
ata)) y1efant))
tep- Move nea ahon Pnuwands
O Ya1lovalpugun) Var(7))
l1heoa VVeheasec) V 7 2uta))
emAnmo1)
Va[nhenot 2) V workt)
Vi ada) V4ant Vivehese(7)
1))
|Hep-F1 op un?vensalquahpe
1ove pYg b 2) VHart2
hro () VYohe ae 1d) V 7
he Anmo 1) adta)
7hero (7) V DO * (7)
v 7 Veh easeY)
at C2 V
am(N )

-3ugaate gnal by Chargin t o Cp

Cona:1wOTK Anmoi) 1Ne lpugu/nmo).
17woc IAnmo)
wOKAnmn) V7love (pyoAn.tmo)
V1Sovelpogo, mn
elasSMAte
PAGE
A g a d e f o a l
DATEDOIU
1wo7Anmo ove[pug m
Can b e S p f _ a a

7 wok [Anmo)
Jove (PeAU Anmo)

P-:raw Julotubon*aph.

7Noves Pugo ) VHard) Jove(pqu Hnmo

LHarlAnmo ad
Anmo13

a4Homo) Therota Vrehegm(aJ112tE

Anmo),
holanmo)V Yeheame he Armo1)-
THnm)

Them() V womt) Veha

Lreherme (omo)
Anmmeyy

ahem(Anmoi) V uwom lAn 7oonlAnim)

PAGE
alasSMAte
heol
 DATE LIN

conciwhop Anmo doegn

Oo2sn
ILna,ho
poMLEhon Pugu_dog lo ve Anro_Can
be infeared om fhe given a l h

Sethm
-gJa|laiuen_ koPaint pbabi.0h d2842iburtn
epreienthna pubabilihes e havPng
erent Siz0g co nd#he
Pronbi.i thaláCDhasa lorgn
30mm Sven dth s JS n_

-widhX:longh
J29 130 J3 2
2 0.42 0 o

Posbabil ngh J3o and wrd%

p 10 n y:JS ) Psar
0.42
P70b abiLh ouwdth Ps Jsm m
ply:Js) Jsmm
0.1240 y2+0.0 6
0.6

elasSMAte
 DATE
Heo, pMbabii That aCD has a
Jngh
30 PX=/70 n yir)
Ptyar
0-42
06
0.9

Huno, _pbabiu is 0.2

von_yen_a gomasn e dfecosu1e

Jo20,30, 40JSo 60,90 Cmlrott a
zzy Set mm. Ose your own_ aLSunPhm
ng momberhp

we Kno), Se s depnoda
A
Ah 4AL1 [01 B Caluod memberhip
JunChm.

iven X: Jo,20. 30, 4o,s0, 6o,90

kel,fory Set_A> Dumbers Close to 3o
dHoU40:08
: 292tal2020:8_
clasSmAte X:30, A (30) A:60, At661os
 DATE LUO
NGe: we Choose o, OS, 0-},
-

-
-

J Ct Vanlm

a Puzzy 8et A:Jo.0s),(20,0),S0,

40, 0.8),(Sofo S),