Sant Gadge Baba Amravati University 2008 B.E CS 1351-ARTTIFICIAL INTELLIGENCE - Question Paper

CS 1351-ARTTIFICIAL INTELLIGENCE

B.E/B.Tech DEGREE EXAMINATION,APRIL/MAY 2008

Sixth Semester

(Regulation 2004)

(Common to B.E(Part Time) 5th Semester Regulation 2005)

ans ALL ques..

PARTA-(10*2=20)

1.Defien artificial intelligence.

2.What is the use ofheurostic functions?

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

4.what is a constraint satisfaction problem?

5.What is unification algorthim?

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

7.List out hte advantages of nonmonotonic reasoning.

8.Differntiate ranging from JTMS and LTMS.

9.What are framesets and instances?

10.List out the important components of a script.

PARTB-(5*16=80 marks)

11.(a) (i) provide an example of a issue for which breadth 1st search woulf work better than depth 1st search.[ eight ]

(ii).Explain the algorithm for steepest hill climbing.( eight )

Or
(b) Expalin the subsequent search strategies.

(i) Best 1st search ( eight )

(ii) A* search ( eight )

12.(a) discuss Min-Max search procedure.

Or

(b) define Alpha-Beta pruning and provide the other modification to the minmax procedure to improve its performance.(10+6)

13. (a) Illustrate the use of predicate logic to represent the knoweldge with suitable examble.

Or

(b) Consider the subsequent sentences:

John likes all type of food.

Apples are food.

Chicken is food.

Anything anyone eaats and isn't killed by is food.

Bill eats peanuts and is still alive.

Sue eats every thing Bill eats.

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

(ii). Prove that John likes peanuts using backward channing.

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

(iv). Prove that John likes peanuts using resolution.(4*4=16)

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

Or

(b) Explaing how Bayesian statistics provides reasoning under different types of uncertainity.

15. (a) (i) Construct semantic net representation for the following:

Pomepeian(Marcus),Blacksmith(Marcus).

Mary gave th e green flowered vase to her favourite cousin.(2*4=8)

(ii). Construct partitioned semantica neat representaion for the following:

Every batter hit a hall

All the batters like the pitcher(2*4=8)

Or

(b) Illustrate the learnign from examples by induction with suitable examples.

Earning:   Approval pending.