Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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]
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]
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]
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]
⋆⋆⋆⋆⋆
2 of 2