Code No: RR411206

Set No. 1

IV B.Tech I Semester Supplementary Examinations, February 2007 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. 2. Discuss the following in detail. (a) Hill Climbing (b) Best-First search (c) Constraint satisfaction 3. (a) Explain forward and backward chaining rule system with examples. (b) What do you understand by conflict resolution? Explain [5+6+5] [4+4] [2+6] [8+8]

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. (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? [5+6+5] [8] [2+6]

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

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

Code No: RR411206

Set No. 2

IV B.Tech I Semester Supplementary Examinations, February 2007 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] (b) Explain the state space representation of water jug problem. 2. Discuss the following in detail. (a) Hill Climbing (b) Best-First search (c) Constraint satisfaction [5+6+5] 3. (a) What is the significance of Knowledge representation? Compare and contrast database and knowledge base. [2+4] (b) Discuss with examples Procedural versus Declarative representations. Which is advantageous? Give reasons. [6+1+3] 4. (a) Define certainty factor? What are the components of certainty factor? [2+6] (b) Explain Bayesian method of reasoning. [8] 5. (a) What are the jobs of problem solver? What is the role of ATMS in problem solver? [4+4] (b) Explain ATMS with an example. [6+2] 6. (a) Under what circumstances , would it be good idea to use search graph than a tree search in Minimax procedure? (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) Differentiate between “Speech recognition” and “speech understanding”. (b) Describe the various classes of Grammars. 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] [8+8] [8]

Code No: RR411206

Set No. 3

IV B.Tech I Semester Supplementary Examinations, February 2007 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] (b) Explain the state space representation of water jug problem. [8]

2. Explain constraint satisfaction with the help of a crypt arithmetic problem.[10+6] 3. (a) Explain forward and backward chaining rule system with examples. (b) What do you understand by conflict resolution? Explain [4+4] [2+6]

4. (a) Define certainty factor? What are the components of certainty factor? [2+6] (b) Explain Bayesian method of reasoning. [8]

5. (a) Consider the problem of finding clothes to wear in the morning. The knowledge’s are -Wear jeans unless either they are dirty or you have a job interview today. -Wear a sweater if it’s cold -It?s usually cold in the winter -Wear sandals if it’s warm -It?s usually warm in the summer i. Build a JTMS-style database of the necessary facts to solve this problem. ii. Show how the problem can be solved and how the solution changes as the relevant facts change. [5+5] (b) TMSs are useful tools in solving constraint satisfaction problems. Give your opinion. [6] 6. (a) What is hierarchical planning? (b) Explain with relevant examples. (c) What is constraint satisfaction? [5+6+5]

7. (a) What are the three general approaches to Natural Language Processing ? [8] (b) Describe systemic grammars and semantic grammars. 8. Write short notes on any two of the following: (a) Decision trees in learning (b) Riddle of the utility problem 1 of 2 [4+4]

Code No: RR411206 (c) Rote learning-checker’s game (d) Knowledge system Building tools. ⋆⋆⋆⋆⋆

Set No. 3
[8+8]

2 of 2

Code No: RR411206

Set No. 4

IV B.Tech I Semester Supplementary Examinations, February 2007 ARTIFICIAL INTELLIGENCE (Information Technology) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) Discuss the areas of application of Artificial Intelligence. [8] (b) Discuss the tic-tac-toe problem in detail and explain how it can be solved using AI techniques. [2+6] 2. Discuss the following in detail. (a) Hill Climbing (b) Best-First search (c) Constraint satisfaction [5+6+5]

3. (a) Give five examples of facts that are difficult to represent and manipulate in predicate logic. [10] (b) Draw the functional block diagram of a rule-based system and explain. [2+4] 4. (a) Define certainty factor? What are the components of certainty factor? [2+6] (b) Explain Bayesian method of reasoning. [8] 5. (a) What is default logic? Explain with an example. (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? [5+6+5] [2+6]

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 (b) Macro-operations (c) chunking used in problem- solving method of “Learning”. Explain the nature of utility problem. [5+5+6] ⋆⋆⋆⋆⋆ 1 of 1