Code No: RR321902 Set No.

1
III B.Tech II Semester Supplimentary Examinations, Aug/Sep 2008
ARTIFICIAL INTELLIGENCE
(Electronics & Computer Engineering)
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]

2. With an example, show how Means-Ends analysis can be applied to solve AI prob-
lems? [6+10]

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) Consider the problem of finding clothes to wear in the morning. The knowl-
edge’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 four classes of grammars.

(b) Describe Backus - Naur Form (BNF) syntax used for programming languages
with examples. [8+8]

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

(a) Decision trees in learning

1 of 2
Code No: RR321902 Set No. 1
(b) Riddle of the utility problem
(c) Rote learning-checker’s game
(d) Knowledge system Building tools. [8+8]

⋆⋆⋆⋆⋆

2 of 2
Code No: RR321902 Set No. 2
III B.Tech II Semester Supplimentary Examinations, Aug/Sep 2008
ARTIFICIAL INTELLIGENCE
(Electronics & Computer Engineering)
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]

2. Discuss the following in detail.

(a) Hill Climbing

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

3. (a) What are the uses of combining forward and backward reasoning? Justify
your answer. [4+4]
(b) What is meant by matching? Explain complex and approximate matching.
[2+3+3]

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 knowl-
edge’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) 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]
(b) Describe systemic grammars and semantic grammars. [4+4]

1 of 2
Code No: RR321902 Set No. 2
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]

⋆⋆⋆⋆⋆

2 of 2
Code No: RR321902 Set No. 3
III B.Tech II Semester Supplimentary Examinations, Aug/Sep 2008
ARTIFICIAL INTELLIGENCE
(Electronics & Computer Engineering)
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]
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) 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) 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]
(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: RR321902 Set No. 4
III B.Tech II Semester Supplimentary Examinations, Aug/Sep 2008
ARTIFICIAL INTELLIGENCE
(Electronics & Computer Engineering)
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]

2. Discuss in detail about the A* algorithm. Using a suitable example. [10+6]

3. (a) What are the uses of combining forward and backward reasoning? Justify
your answer. [4+4]
(b) What is meant by matching? Explain complex and approximate matching.
[2+3+3]

4. (a) What is a Frame problem? Illustrate the strategy using the world of a house-
hold robot. [2+6]
(b) What is granularity of representation? Explain. [4+4]

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