Printed Pages: 2

ACCURATE INSTITUE OF MANAGEMENT & TECHNOLOGY

(c) What Learning? Explain Learning with hidden data EM algorithm. 3. Attempt any two parts of the following: (10*2=20) (a)Explain Expert system and its components in brief. Explain in short the working of DENDRAL and MYCIN. (b) We are given two jugs, 4 gallon one and 3 gallon one a pump which has unlimited water which you can use to fill the jug, and the ground on which water may be poured. Neither jug has any measuring markings on it. How can you get exactly 2 gallons of water in the 4-gallon jug? (c) Explain Agent and structure of an intelligent agent ? Draw schematic diagrams of Simple reflex agent and Goal based agent 4. Attempt any two parts of the following: (10*2=20) (a) Write short note on (Any Two) a) Meta Knowledge b) Semantic analysis c) Speech recognition (b) Best first search method is better search method? Explain & justify your answer? (c)Explain mini-max algorithm with alpha beta cutoff? 5. Attempt any two parts of the following: (10*2=20) Solve the below (a)Represent the following sentences into first-order logic I. Lipton is a tea II. Ram is a child who drinks tea III. Shyam dislikes children who drink tea.

Roll No.

B.Tech
(SEM VIII) PRE UNIVERSITY EXAMINATION 2012-2013 Subject: Artificial Intelligence Time: 3 Hours Subject Code: (ECS-801) [Total Marks:100]

Note: Attempt all questions.

1: Attempt any four parts of the following: (5*4=20) (a) Explain what is A.I? Write various application areas of A.I? (b) What is a frame? Explain with a suitable example? (c) Explain generate and test algorithm by giving its advantages and disadvantages? . (d) Explain the effect of over-estimation and underestimation of it on A* algorithm? (e) For the below sentence draw a parse tree: Ravi wants to go to the College with Ankit? 2. Attempt any two parts of the following: (10*2=20) (a) Explain ATN Network? Draw an ATN (Augment Transition Network) structure for the following sentence The Long file has printed (b) Solve the following: (i) Convert ((P->Q) ->R) into CNF. (ii) For a set S= {P v Q, Q v R, P v Q, R} Drive the empty clause from S by resolution

(ii)Convert the following sentence into WFF Any person who is respected by every person is a king (b) Give the structure of a PROLOG program and discuss its features of searching into knowledge base. (c) What is clustering? How learning of pattern recognition through clustering is done? Write an algorithm to implement the pattern recognition of objects.