Sreenidhi Institute of Science & Technology

A 10
(An Autonomous Institution)
Code No: 104CA18
MCA III Year I Semester Examinations, November, 2012 (Regular)
ARTIFICIAL INTELLIGENCE

Time: 3 Hours

Max. Marks : 60

Note : No additional answer sheets will be provided.

Part-A (Objective Type)
Max.Marks:10
ANSWER ALL QUESTIONS.
1.
2.

Define knowledge.
Eliminate from : x : man( x ) mortal (x).

3.

Reduce the scope of

4.
5.
6.
7.
8.
9.
10.

Draw the CD for 'John ran'.

What does ATRANS stand for in CD.
What is the clause form of x : cat( x ) animal x ?
Give an example of weak slot and filler.
Give an example of inheritable property.
What are the important components of a script?
Give a brief sketch of fuzzy logic.
Part B

to a single term in x : f ( x ) g x h x .

Max. Marks: 50
ANSWER ANY FIVE QUESTIONS. EACH QUESTION CARRIES 10 MARKS.
1.
2.
3.
4.

5.

6.
7.

Define state space. Explain the state space with an example.

What is constraint satisfaction? Explain how constraint satisfaction helps in
solving the Crypt- arithmetic problem.
What are the four factors that influence the question of whether it is better to
reason Forward or Backward?
Assume the following facts:
a.
Steve only likes easy courses
b.
Science courses are hard
c.
All the courses in the basket-weaving department are easy
d.
BK301 is a basket-weaving course
Use resolution to answer the question. "What course would Steve like?"
Show a conceptual dependency representation of the sentence John begged
Mary for a pencil.
How does this representation make it possible to answer the following question?
Did John talk to Mary?
Construct a script for going to a movie from the view point of the movie goer.
Explain Bayesian Networks.
-- 00 -- 00 -Page 1 of 1