Set No. 1

Code No: RR411206

in

IV B.Tech I Semester Supplimentary Examinations, May/Jun 2009 ARTIFICIAL INTELLIGENCE (Information Technology) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) What is Artificial Intelligence? Mention some of the applications that fall within the scope of AI. [2+6]

2. Discuss the following in detail. (a) Hill Climbing

or

(b) Best - First search (c) Constraint satisfaction.

[8]

ld .

(b) Explain the state space representation of water jug problem.

[5+6+5]

3. (a) What are the normally used conflict resolution strategies? What are their limitations? [4+4]

uW

(b) Suggest a IF then Rule structure with conflict resolution strategy to solve a 8 puzzle problem. [8] 4. (a) What is the important goal of problem solving system? What is the fundamental notion of Bayesian’s statistics? [3+3] (b) Explain with an example, how a JTMS could be used in medical diagnosis? [10] 5. (a) What is default logic? Explain with an example.

[2+6]

(b) Briefly explain the following:

nt

i. Abduction ii. Inheritance.

[4+4]

6. (a) What is Waltz?s algorithm?

Aj

(b) List out examples of an ambiguous figure for which the waltz algorithm would not find a unique labeling . [8+8]

7. (a) Describe the steps involved in language understanding. (b) How “Parse tree” helps in understanding language with examples.

8. Write short notes on any two of the following: (a) Decision trees in learning (b) Riddle of the utility problem (c) Rote learning-checker’s game 1 of 2

[8+8]

Set No. 1

Code No: RR411206 (d) Knowledge system Building tools.

[8+8]

Aj

nt

uW

or

ld .

in

⋆⋆⋆⋆⋆

2 of 2

Set No. 2

Code No: RR411206

in

IV B.Tech I Semester Supplimentary Examinations, May/Jun 2009 ARTIFICIAL INTELLIGENCE (Information Technology) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) Give a good state space representation for missionaries and cannibals problem. (b) What are the chief characteristics of producter system.

[8+8]

ld .

2. Explain constraint satisfaction with the help of a crypt arithmetic problem.[10+6] 3. (a) Explain how the Herbrand’s theorm forms the basis of resolution.

[3]

(b) What are the short comings of the resolution process? Explain with examples. [5+3]

or

(c) Assume the following facts Steve only likes easy courses Science courses are hard All courses in fine arts department are easy. FA 101 is a fine arts course. Use resolution to answer the question “Name a course that steve likes”.[3+2]

uW

4. (a) Define certainty factor? What are the components of certainty factor? [2+6] (b) Explain Bayesian method of reasoning. 5. (a) What is default logic? Explain with an example.

[8] [2+6]

(b) Briefly explain the following: i. Abduction ii. Inheritance.

[4+4]

nt

6. (a) Differentiate between hierarchical planning and opportunistic planning with suitable examples. [6+4] (b) What is“ frame problem”?

[6]

7. (a) What are the three general approaches to Natural Language Processing ? [8]

Aj

(b) Describe systemic grammars and semantic grammars.

[4+4]

8. Write short notes on any two of the following: (a) Decision trees in learning

(b) Riddle of the utility problem (c) Rote learning-checker’s game (d) Knowledge system Building tools. ⋆⋆⋆⋆⋆ 1 of 1

[8+8]

Set No. 3

Code No: RR411206

in

IV B.Tech I Semester Supplimentary Examinations, May/Jun 2009 ARTIFICIAL INTELLIGENCE (Information Technology) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) What is Artificial Intelligence? Mention some of the applications that fall within the scope of AI. [2+6] [8]

ld .

(b) Explain the state space representation of water jug problem.

2. (a) In what kind of a problem space would a depth first search be better than a breadth first one?

(b) A problem-solving search can precede either forward or backward. Discuss the factors that determine the choice of direction for a particular problem. [8+8]

or

3. (a) What are the four properties desirable in any knowledge representation? Explain them in brief. [4+4] (b) Taking the organization of your college as an example, represent it in

uW

i. relational and ii. inheritable forms. Compare their merits.

[2+2+4]

4. (a) Define certainty factor? What are the components of certainty factor? [2+6] (b) Explain Bayesian method of reasoning. 5. (a) What is default logic? Explain with an example.

[8] [2+6]

(b) Briefly explain the following:

[4+4]

nt

i. Abduction ii. Inheritance.

6. (a) Under what circumstances, would it be good idea to use search graph than a tree search in Minimax procedure?

Aj

(b) How would the minimax procedure is to be modified for a program playing a three person game than a two person game? [8+8]

7. (a) What is top-down parsing and how it contrasts with bottom-up parsing.[2+6] (b) Write a possible bottom up parsing of the sentence “The Sun rises in the East”. [8]

8. (a) Describe and explain in detail, the “Blocks-World Domain” in Learning from Examples technique. [3+3+4] (b) What are decision trees.

[6] ⋆⋆⋆⋆⋆ 1 of 1

Set No. 4

Code No: RR411206

in

IV B.Tech I Semester Supplimentary Examinations, May/Jun 2009 ARTIFICIAL INTELLIGENCE (Information Technology) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) Give a good state space representation for missionaries and cannibals problem.

[8+8]

ld .

(b) What are the chief characteristics of producter system. 2. Discuss the following in detail. (a) Hill Climbing (b) Best - First search (c) Constraint satisfaction.

[5+6+5]

uW

or

3. (a) Consider the following sentences: Ramesh,Raju, Geetha and Vidya are the employees of Saraswathi school. Ramesh is the brother of Vidya Raju is the neighbor of Vidya. Brothers of neighbors are also neighbors Geetha and vidya are not neighbors.

i. Convert these sentences to clause form. ii. Can we prove that Raju is the neighbor of Ramesh using this set of knowledge? If not, what additional knowledge is required? Add it and then prove the statement. [5+1+2+3]

nt

(b) Suppose we are attempting to resolve the following clauses Loves (father (a), ˜ a) Loves (y,x) Vloves (x,y) What will be the result of the unification algorithm when applied to clause 1 and the first term of clause 2? What must be generated as a result of resolving these two clauses? Can you make any comments on the order of substitution in unification procedes from above? [2+2+1]

4. (a) What is meant by conceptual dependency? Explain its uses.

Aj

(b) Explain the primitive conceptual dependency forms.

5. (a) What is default logic? Explain with an example.

[4+4] [8] [2+6]

(b) Briefly explain the following: i. Abduction ii. Inheritance.

[4+4]

6. (a) What is hierarchical planning? (b) Explain with relevant examples. (c) What is constraint satisfaction? 1 of 2

[5+6+5]

Set No. 4

Code No: RR411206

7. (a) What are the three general approaches to Natural Language Processing ? [8] (b) Describe systemic grammars and semantic grammars.

[4+4]

8. Describe and discuss in detail, the techniques of (a) Parameter adjustment

in

(b) Macro-operations

Aj

nt

uW

or

⋆⋆⋆⋆⋆

ld .

(c) chunking used in problem- solving method of “Learning”. Explain the nature of utility problem. [5+5+6]

2 of 2