Andhra University 2008 B.E Computer Science and Engineering Cs 1351 - artificial intelligence - Question Paper

2008 Anna University B.E Computer Science ques. paper

CS 1351 - ARTIFICIAL INTELLIGENCE



PART -A ( 2x10=20)

1]What is the use of heuristic functions?

2]Define artificial intelligence.

3)How to improve the effectiveness of a search based issue solving technique?

4]What is a constraint satisfication problem?

5]What is a unification algorithm?

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

7]List out the advantages of nonmonotonic reasoning.

8]Differentiate ranging from JTMS and LTMS

9]List out the important components of a scipt.

10]What are framesets and instances?

PART - B (16X5=80)

11. (a)(i) provide an example of a issue for which breath 1st search would work better than depth 1st search.

(ii). discuss the algorithm for steepest hill climbing.

OR

(b). discuss the subsequent search strategies.

(i) .Best 1st search

(ii) .A* search.

12 .(a) discuss Min Max search procedure

OR

(b) .Describe alpha-beta pruning and provide the other changes to the minmax procedure to improve its performance.

13.. (a) Illustrate the use of predicate logic to represent the knowledge with suitable example.

OR

(b) Consider the subsequent sentences:

John likes all types of food.

Apples are food.

Chicken is food

Anything anyone eats and isn't killed alive.

sue eats every thing bill eats

(i) .Translate these phrases into formulas in predicate logic.

(ii) .Prove that john likes peanuts using backward chaining

(iii). Covert the formulas of a part into clause form

(iv) .Prove tha tjohn likes peanuts using resolution.

14..(a) With an example discuss the logics for nonmonotonic reasoning

OR

(b) discuss how Beyesian statistics provides reasoning under different types of uncertainty

15..(a) (i) Construct semantic net representations for th folowing:

pomepeian (Marcus), Blacksmith ( marcus)

Mary gave the green flowered vase to her favorite cousin.

(ii) Construct partitioned semantic net represtations for the following:

Every batter hit a ball

All the batters like the pitcher.

OR

(b) (i) .Illustrate the learning fromexamples by induction with suitable examples.

Earning:   Approval pending.