Biju Patnaik University of Technology 2008-6th Sem B.Tech (B Tech),ester Artificial Intelligence . - Question Paper
BPUT(B Tech),6th semester Artificial Intelligence ques. paper. Sixth Semester Examination - 2008 ARTIFICIAL INTELLIGENCE
Full Marks-70
Time: 3 Hours
Answer questions from Section A or B but not from both.
Section-A
Answer Question No. 1 which is compulsory and any five from the rest.
The figures in the right-hand margin indicate marks.
1. Answer the following questions: 2x10
(a) What is the space and time complexity of minimax search with alpha-beta pruning ?
P.TO.
d,) Mr*!'**
*19
(c| Wfaro theima** cnifxsnems oi SyfcfTl 7
<tf) What jm* in prmapaf *** a* J J'* wig?
(Gj Define what if mo am loc a h*unsl* ten to be JdrmbsOk? and to foa mr#v*tiv. .-
(<) Qehne wtiai <1 mean* tof 1
10 ba compete anrw* ras opfmi1
{g) Whai t$ hasc difff ronce between A* v <1 AO* algorithm f
(h) Deline Problem Space or S&arctt Spocu
(0 What ts a Horn clauso ?
(I) Whai Is knowledge acquisition ?
2, (a) Lfso a iruTlh table to prove that Modus Ponens is valid, 5
fb) What is untffcatiort m iho context ol First-Order Prodicate Logic ? Why 1$ u necessary ? 5
3 im) vvhat 15 mean! oy the 1eT> Uniftaiton*
Mwn a()p<i9d to the F irst-Oder Predicate Ca*cuh#$r> Illustrate your answer by con-Stnxling a ootTimcnted list of the tasks K?quir<r:I o! a n'rficatton algorithm. 5 (bp ihp F.ntmx Mgonthiri fof search-
ttgamoV'&vS. 5
4 f ;j N O' 016 toflOwng Situation -
Jack owns a dog. Every dog owner is an animat1 Hover. No animal lover kills an animal. Either Jack or Curiosity kilted the cat, whoiis named Claude.
IWL
We warit to know "did Curiosity kill the ca1 ?*' 5
Express the above situation in first order predicate logic
Express the srtuation in Conjunctive Normal Form
Use resolution refutation to answer tfte question,
(t Detcnb* toe op'&ho*' at *he A by h*uriticorea*gonttri1 &
5 (a) Erpta how 1h* Alpha-BPtoAfgorrthrnir-i
befiw vwwyWscafiffBm lb) Grvoaixf(lenp<JonomeiM#c&ac-tratiung algorWn kx hn(>rigi a sokitiofi 5
6 f) U art oulfme ctegram to tHwciOc thj
structure of ih main parts of an frxpn system Whal is Knowlwjge scQui&iton What are tho most common knw*tKjg* acquisition IdchmquM * 5
((b) G>ve a brief tkftcnpfcon d (ho way si which iMhen rules can be used as a basis fof knowtedgoiirepresentailon and reasoning What easonttal elements would you eitpod lo bo incl uded in such a system. ? 5
7. (a) Why does search in gnmo-piaying programs always proceed forward from the curreniposition father than backward Irom the goal ? 5
PECS 3301 4 ConW,
fb) CorrthefoloservienoesrwopropQ-SionaJ *ogc Ana1 use resotutwyt retutafcon to pnDve : you are either too warm or get soaked 5
if fits raining then put on your raincoat if tits not raining then you are too warm. </f ft is mining and yov don't put on your raincoat then you will get soaked t You dtdn 7 put on your raincoat!!!
8 fa) Is the foflovflng WFF validl ? Justify your Answer using a Injtfi table. 5
IWL
( - A v B) a BvC|=j(nAvCi ft>) Write bnef notes describing the various components that may be required of a sysiem oJ mference io the First-Order Predicate calculus. 5
Answer Quest ion No. 1 which is compulsory and any five from the rest.
The figures in the right-hand margin indicate marks.
1. Answer ihe following questions: 2x10
(a) Distinguish between search space and state space.
(b) Write two characteristics of good control strategy.
(c) Differentiate between knowledge and data,
(d) What is a heuristic search technique ?
fe) Differentiate between forward chaining and
backward chaining.
(f) Define Al and agent,
(g) What basic functions or operations must a program perform in order to access specific chunks of knowledge ?
(h) What do you mean by syntactic processing?
(i) What is inferencing mechanism ?
(j) What is a non-monotonic reasoning system ?
I (a) Show that AA algorithm is admissible. 5
(b) Give the initial state, goal test, successor function and cost function for the following problem:
"Two water jugs, a 7 litre one and a 4 litre one, have no measuring marks on them. There is a pump with continuous flow of water. How can exactly 2 litres of wate r be Stored in the 7 litre jug1' ? 5
3. (a) Describe a state space in which iterative
deepening search performs much worse than depth-first search, , 5
(b) What are the different characteristics that govern the direction of a search procedure ? When is the bidirectional search more fruitful ? 5
4. (a) Differentiate between reflex agent, goal-
based agent, utility based agent and learning agent. 5
(b) Show that if a heuristic is consisient, it must be admissible. Construct an admissible heuristic that is not consistent* 5
5. (a) Represent the following sentences in first'
order-logic: 5
"Politicians can fool some of the people a(l of the time, and they can fool all of the people some of the time, but they cant fool all of the people all of the time.1'
f t>i How can t lisJ to &***' ** a
sen vfcd Un*a: Afiafi*o
if (n) Dfrscnfr? ftie drf%r&r>c ' r-'~
tjftiAfsr, prnljl'E'JD arVJ l>'' j
g#rgar?'xflpi& r
(W atrCun H* 9 IflflrWji '*'''! **L ' *1
n#r*vrt(?'V
7 i<VI rp**m |f>c Invnnq lK*v*qu*% *" ': '
pgit fj* fit p (Vit.sm
fij P | A B flt, P ip y ,-u
(m) juitf /!ifl'; 'r '
(ib) IfansidVvihp Joftowwrgiwiionr w
livo nompil Imrn _ _ _
' Everyone whoiovei alt animats /j* icvrd y by zomeonc,"
8 (a) What is thGhcwtky hierarchy ~* E'tJ'l ti1
The limdalionsci Chomsky's grammjin II deaenbtng inglis*i!<ar>gufiqA5 5,
(D)i What ts co,moil free? langungf* Ch< v k whether tiho sontonce The si fly robot moved ihe rod pyramid to tho big tnblc" is context I ree or not 5
|
Attachment: |
| Earning: Approval pending. |
