B.E. (IT), ARTIFICIAL INTELLIGENCE (AI) [Elective]
Semester 7, December 2013
Con. 7734-13.
(Revised Course)
LJ-13960
(3 Hours)
[Total Marks : 100]
N. B. : (1) Question no 1 is compulsory.
(2) Attempt any four questions out of remaining six questions.
1. (a) Definition in your own words: ---- (10 Marks)
(i) Intelligence
(ii) Artificial Intelligence
(iii) Rational Agent
(b) Define various properties of task environment with examples. --- (10 Marks)
2. (a) Consider the following graph: - --- (10 Marks)
Starting from state A, Execute DFS. The goal node is G. Show the order in which the nodes are expanded. Assume that the alphabetically smaller node is expanded first to break ties.
(b) Solve Cryptoarithmatic problem. --- (10 Marks)
EAT
+ THAT
-----------
APPLE
-----------
3. Consider the following sentences:- ---- (20 Marks)
(a) John likes all kinds of food.
(b) Apples are food.
(c) Chicken is food.
(d) Anything anyone eats and isn’t Killed by is food.
(e) Bill eats peanuts and is still alive.
(f) Sue eats everything Bill eats.
Translate these sentences into formulas in predicate logic. Prove that “John Likes peanuts” using backward chaining. Convert the formulas into clausal form and prove above sentence using Resolution also.
4. (a) Explain various steps of Knowledge Engineering Process with example. --- (10 Marks)
(b) Explain Min-Max and Alpha Beta Pruning Algorithm with following example. --- (10 Marks)
5. (a) Explain various types of planing methods for handling indeterminacy. --- (10 Marks)
(b) Describe with suitable example the inferencing process in Bay’s Belief Network. --- (10 Marks)
6. (a) Draw and explain Multilayer Feed Forward network. Explain reinforcement learning. --- (10 Marks)
(b) Explain the decision tree algorithm by using the example of an agent which needs to make a decision about “Whether to wait for a table” in a restaurant. --- (10 Marks)
7. Write detail notes on any two: --- (20 Marks)
(i) Ontology
(ii) Agent Communication
(iii) Application of AI.
No comments:
Post a Comment