Rajasthan Technical University 2010 B.Tech Computer Science and Engineering Vll Sem.(Main) ,- Computer Science ARTIFICIAL INTELLIGENCE - Question Paper

B.Tech. Vll Sem.(Main) Examination, December - 2010
Computer Science
7CS4 ARTIFICIAL INTELLIGENCE
Time: three Hours Total Marks: 80
Min. Passing Marks: 24
Instructions to Candidates :
Attempt overall 5 ques. selecting any 1 ques. from every unit. All ques. carry equal marks. (Schematic diagrams must be shown whenever necessary. Any data you feel missing may suitably be presumed and said clearly. Units of volumes used/calculated must be said clearly.)

UNIT - I
Q.1.(a) Write 3 major steps that are needed to build a system to solve a particular issue. Why rules for solving a issue should written in a general form? (3+3=6)

(b) Write Production rules and provide 1 solution for solving subsequent Water Jug issue :
"You are provided 2 jugs, a 4-gallon and a 3-gallon one.Neither has any measuring markers on it. There is a pump that can be used to fill the jugs with water. How can you get exactly two gallons of water into the 4-gallon jug?" (10)

Q.2.(a) What do you mean by Heuristic Search? define Hill-climbing procedure. how to deal with the issues of the local maximum, plateau and ridge. (1+6+3=10)
(b) Write AO* algorithm. (6)

UNIT - II
Q.3. Consider the subsequent set of phrases :
(a) Marcus was a man.
(b) Marcus was a Pompeian.
(c) All Pompeians were Romans.
(d) Caesar was a ruler.
(e) All Romans were either loyal to Caesar or hated him.
(f) Everyone is loyal to someone.
(g) People only try to assassinate rulers they are not loyal to.
(h) Marcus tried to assassinate Caesar.
Convert these phrases in WFFs in predicate logic and try to ans the question:
Was Marcus loyal to Caesar?
Make an attempt to produce a proof of the goal. Is your attempt Successful? If no, why? (16)

UNIT - III
Q.4.(a) Write 3 kinds of situations in which it tempting to use probabilistic reasoning. (6)
(b) define Knowledge Representation using a Semantic Network with the help of an example. (6)
(c) define Frames using a Semantic Network with the help of an example. (4)

Q.5.(a) discuss Forward Reasoning and Backward Reasoning with the help of an example. Write 3 factors that influence the ques. of whether it is better to cause forward or backward. (4+6=10)
(b) Write a short note on Fuzzy Logic. (6)

UNIT - IV
Q.6.(a) How game playing is related to machine Intelligence?
(b) Why does from the search in game-playing programs always proceed forward from the current position?
(c) Is the minimax procedure a depth-first or breadth-first search procedure?
(d) Is it possible to replace minimax procedure such that it can be used by a program playing a 3 or 4 person game? (3X4=12)
(e) discuss alpha-beta pruning with the help of an example. (4)

Q.7.(a) What is Understanding? discuss 3 factors that make understanding Hard? (2+6=8)
(b) What is Learning? discuss Rote learning. (2+6=8)

UNIT - V
Q.8. Write short notes on any 4 :
(a) Breadth 1st Search
(b) Depth 1st Search
(c) Neural Networks
(d) Expert Systems
(e) Resolution
(f) Natural Language Understanding
(g) Non-monotonic Reasoning (4X4=16)

Earning:   Approval pending.