Code No: RR310502

Set No. 1

III B.Tech I Semester Supplementary Examinations, February 2007 ARTIFICIAL INTELLIGENCE (Computer Science & Engineering) 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) What are tautologies contradictions and contingencies. (b) Consider the following facts: Jack likes all kinds of pets. Dogs are pets. Cats are pets. Any animal any one owns and is not killed is a pet. Mary owns a goat and is still alive Joe owns everything Mary owns. i. Translate the facts into formulae in Predicate logic ii. Convert ht formulae into clausal form iii. Prove that Jack likes goats using Resolution [5+5]

[6]

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) 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) 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: 1 of 2 [4+4] [8] [2+6]

Code No: RR310502 (a) Decision trees in learning (b) Riddle of the utility problem (c) Rote learning-checker’s game (d) Knowledge system Building tools. ⋆⋆⋆⋆⋆

Set No. 1

[8+8]

2 of 2

Code No: RR310502

Set No. 2

III B.Tech I Semester Supplementary Examinations, February 2007 ARTIFICIAL INTELLIGENCE (Computer Science & Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) Define the state space for the game of chess. (b) What do you mean by an AI technique? (c) How will you know that your AI system readily works? 2. Discuss the following in detail. (a) Hill Climbing (b) Best ? First search (c) Constraint satisfaction [5+6+5] 3. (a) Explain how knowledge can be represented using declarative and procedural representations. Give examples. [2+3+3] (b) Compare Forward Vs Backward reasoning. [8] 4. What are procedural subframes? Explain the linking of procedural subframes for the functioning of your Computer center. [6+10] 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 Alpha-Beta pruning? (b) Implement the alpha-beta search procedure for playing tic-tac-toe. (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 (c) Rote learning-checker’s game (d) Knowledge system Building tools. ⋆⋆⋆⋆⋆ 1 of 1 [8+8] [8+8] [4+4] 7. (a) What are the three general approaches to Natural Language Processing ? [8] [2+6] [8+4+4]

Code No: RR310502

Set No. 3

III B.Tech I Semester Supplementary Examinations, February 2007 ARTIFICIAL INTELLIGENCE (Computer Science & Engineering) 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 3. (a) Explain the Unification algorithm with an example. (b) Explain the resolution algorithm for Predicate logic in detail. [5+6+5] [6+2] [8] [8]

4. (a) What are frames? Give a sample frame of a Computer department of a college. [2+6] (b) Explain reasoning using Semantic networks. 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? (b) Describe systemic grammars and semantic grammars. [5+6+5] [4+4] 7. (a) What are the three general approaches to Natural Language Processing ? [8] 8. (a) What is “unsupervised learning” in which objects are recognized through clustering. Explain why the nature of the “goal” affects the process of learning. [4+4] (b) Describe in detail, the design of a pattern Recognition program for validating “hand- writing”. Discuss the inherent problems in detail. [4+4] ⋆⋆⋆⋆⋆ 1 of 1 [8] [2+6]

Code No: RR310502

Set No. 4

III B.Tech I Semester Supplementary Examinations, February 2007 ARTIFICIAL INTELLIGENCE (Computer Science & Engineering) 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 3. (a) Distinguish between conventional programs and rule based systems. (b) Translate the following sentences into formulae in predicate logic: i. ii. iii. iv. v. Sam likes easy courses Artificial Intelligence courses are easy All students with high grades are bright or work hard Sam likes playing tennis Every one is loyal to someone. [5+6+5] [10] [8]

[5+1] [5+5] [6] [2+6]

4. (a) With suitable examples, explain the concept of frames (b) Suggest a frame system for a cricket team. 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]

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

8. (a) What is “unsupervised learning” in which objects are recognized through clustering. Explain why the nature of the “goal” affects the process of learning. 1 of 2

Code No: RR310502

Set No. 4
[4+4]

(b) Describe in detail, the design of a pattern Recognition program for validating “hand- writing”. Discuss the inherent problems in detail. [4+4] ⋆⋆⋆⋆⋆

2 of 2