Sei sulla pagina 1di 5

Code No: RR310502 Set No.

1
III B.Tech I Semester Supplimentary Examinations, November 2007
ARTIFICIAL INTELLIGENCE
(Computer Science & 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) 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) 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: RR310502 Set No. 2
III B.Tech I Semester Supplimentary Examinations, November 2007
ARTIFICIAL INTELLIGENCE
(Computer Science & 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. (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]
3. (a) What are the four properties desirable in any knowledge representation? Ex-
plain them in brief. [4+4]
(b) Taking the organization of your college as an example, represent it in
i. relational and
ii. inheritable forms. Compare their merits. [2+2+4]
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. 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
Code No: RR310502 Set No. 3
III B.Tech I Semester Supplimentary Examinations, November 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 algorithm for resolution in predicate logic. [8]
(b) What is the need for natural deduction? Explain. [2+6]
4. (a) Why base theorem is intractable? What are the mechanisms used to make it
to tractable? [3+4]
(b) Using MYCIN’s rules for inexact reasoning, compute CF, MB, and MD of h1
given three observations where CF (h1, ol) = 0.5 CF (h}, o2) = 0.3 CF (hl,
o3) = -0.2 [3+3+3]
5. (a) Discuss the limitations of CWA. [6]
(b) Explain the depth-first approach to non-monotonic reasoning with example.
[8+2]
6. (a) What is hierarchical planning?
(b) Explain with relevant examples.
(c) What is constraint satisfaction? [5+6+5]
7. (a) Elaborate the difference between “Isolated word recognition” and “continuous
speech recognition”.
(b) Describe the role of ATN in semantic analysis? [8+8]
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 Supplimentary Examinations, November 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. Consider the following sentences:


Ramesh likes all kinds of sports
Cricket is a sport
Hockey is a sport
Anything that is played according to rules and in a stadium is a sport
Harish plays tennis in a stadium, according to rules
Geetha likes everything that Ramesh likes.

(a) Translate these sentences into predicate logic


(b) Convert the formulae into clause form
(c) Prove that Ramesh likes Tennnis
(d) Prove that Geetha likes tennis [6+6+2+2]

4. (a) What are features of scripts? List down its advantages and disadvantages.
[3+2+3]
(b) Explain the various components involved in a Restaurant Script. [8]

5. (a) Discuss the limitations of CWA. [6]


(b) Explain the depth-first approach to non-monotonic reasoning with example.
[8+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) What are the three general approaches to Natural Language Processing ? [8]

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

⋆⋆⋆⋆⋆

2 of 2

Potrebbero piacerti anche