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. [5+5]

(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 [6]

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. [2+6]

(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. [4+4]

8. Write short notes on any two of the following:

1 of 2
Code No: RR310502 Set No. 1
(a) Decision trees in learning
(b) Riddle of the utility problem
(c) Rote learning-checker’s game
(d) Knowledge system Building tools. [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? [8+4+4]
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. [2+6]
(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. [8+8]
7. (a) What are the three general approaches to Natural Language Processing ? [8]
(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. [8+8]

⋆⋆⋆⋆⋆

1 of 1
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. [8]
2. Discuss the following in detail.
(a) Hill Climbing
(b) Best ? First search
(c) Constraint satisfaction [5+6+5]
3. (a) Explain the Unification algorithm with an example. [6+2]
(b) Explain the resolution algorithm for Predicate logic in detail. [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. [8]
5. (a) What is default logic? Explain with an example. [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? [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 clus-
tering. 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
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. [8]

2. Discuss the following in detail.

(a) Hill Climbing

(b) Best ? First search
(c) Constraint satisfaction [5+6+5]

3. (a) Distinguish between conventional programs and rule based systems. [10]
(b) Translate the following sentences into formulae in predicate logic:
i. Sam likes easy courses
ii. Artificial Intelligence courses are easy
iii. All students with high grades are bright or work hard
iv. Sam likes playing tennis
v. Every one is loyal to someone. [5+1]

4. (a) With suitable examples, explain the concept of frames [5+5]

(b) Suggest a frame system for a cricket team. [6]

5. (a) What is default logic? Explain with an example. [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? [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 clus-
tering. 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