CS 1351 - ARTICIAL INTELLIGENCE - 2008/09

   

B.E. / B.Tech  DEGREE EXAMINATIONS -  APRIl/MAY 2008

Semester Six

(Regulation 2004)

Computer Science and Engineering

CS 1351 - ARTICIAL INTELLIGENCE

Time : 3 hrs                                                                                                       Maximum: 100 marks

                                             Answer all questions.

                             

                                       PART A- (10 X 2 = 20 marks)

1. Define Artificial Intelligence ?

2.What is the use of heuristic functions?

3.How to improve the effectiveness of search based problem solving technique?

4.What is a constraint satisfaction problem?

5. What is unification algorithm?

6.How can you represent the  resolution in predicate logic?

7. List the advantages of non-monotonic reasoning?

8. Differentiate between  JTMs and LTMS

9. What are framesets and instances?

10. List out the important components of a script?

        

                                                PART-B

11. a) i)Give an example of a problem for which breadth-first search would work better than

      depth first search

          ii)Explain  the algorithm for steepest hill climbing

or

      b) Explain the following search strategies

          i)Best-first search

         ii)A* search

12. a)Explain Min-Max search procedure

or

      b)Describe Alpha-Beta pruning and give the other modifications to the

       min-max procedure to improve its performance

13.  a) Illustrate the use of predicate logic to represent the knowloedge with suitable

       example

       b)Consider the following sentences

John likes the kinds of food

Apples are food

Chicken is food

Anything anyone eats and isn't killed by is food

Bill eats peanuts and is still alive

Sue eats everything Bill eats

                   i)Translate these esnteences into formulas in predicate logic

                  ii)Prove that John likes peanuts using backward chaining

                 iii)Convert the formulas of a part into caluse form

                 iv)Prove that John likes peanuts using resolution

14) a)With an example explain the logics for nonmonotonic reasoning

       b)Explain how the Bayesina statistics provides reasoning under various kinds

      of uncertainity

15.  a)Construct semantic net representations for the following

          1. Pompeian (Marcus), Blacksmith (Marcus)

          2. Mary gave the green flowered vase to her favotite cousin.

      b)Construct partitioned semantic net represntations for the following

          1. Every batter hit a ball

          2. All the batters like the pitcher

       b)Illustrate the learning from examples by induction with suitable examples