AI March 2010 Set4

IV B.Tech I Semester Supplementary Examinations, March 2010
ARTIFICIAL INTELLIGENCE
( Common to Computer Science & Engineering and Electronics &
Computer Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
? ? ? ? ?
1. How do human brains process information? Explain with diagram and also compare
computer and human brain. [10+6]
2. When would best-first search be worse than simple breadth first search? Explain
with an example and diagram. [16]
3. Explain plateau, ridge, local maximum and global maximum with a suitable dia-
gram. [16]
4. (a) Explain the weighted function with respect to evaluation function.
(b) What is futility cutoff? [8+8]
5. (a) How can a knowledge-based agent be described at three levels?
(b) Given the following, can you prove that the unicorn is mythical? How about
magical? Horned?
If the unicorn is mythical, then it is immortal, but if it is not mythical, then
it is a mortal mammal. If the unicorn is either immortal or a mammal, then
it is horned. The unicorn is magical if it is horned.
(c) Give ontological and epistemological commitments of a propositional logic.
[6+6+4]
6. (a) Explain the backward chaining algorithm.
(b) Explain inference procedure using resolution with refutation.
(c) For each of the following pairs of atomic sentences, give the most general
unifier if it exists.
(a) f(x) and f(g(y))
(b) f(Marcus,g(x,y)) and f(x,g(Caeser,Marcus)) [8+4+4]
7. Explain partial-order planning with example. [16]
8. (a) Explain the major issues that affect the design of the learning element.
(b) Explain various forms of learning [8+8]