Scribd
Upload
39 views2 pages

17CS562

This document outlines the examination structure for the Artificial Intelligence course for the Fifth Semester R.E. Degree Examination in June/July 2024. It includes various modules with questions on topics such as cryptarithmetic problems, heuristic search, predicate logic, reasoning techniques, Bayesian networks, and knowledge representation. Students are required to answer five full questions, selecting one from each module.

Uploaded by

Mohan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
39 views2 pages

17CS562

This document outlines the examination structure for the Artificial Intelligence course for the Fifth Semester R.E. Degree Examination in June/July 2024. It includes various modules with questions on topics such as cryptarithmetic problems, heuristic search, predicate logic, reasoning techniques, Bayesian networks, and knowledge representation. Students are required to answer five full questions, selecting one from each module.

Uploaded by

Mohan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

USN 17CS562

Fifth Semester R.E. Degree Examination, June/July 2024


Artificial Intelligence

Time: 3 hrs. Max. Marks: 100


o.i
gu Note: Answer any FIVE full questions, choosing ONE full question from each module.
e0-
'"
E
Module-l
a. Solve the following cryparithmetic problem DONALD + GERALD = ROBERT. (10 Marks)
(10 Marks)
b. Develop AO' algorithm for AI applications.

OR
2 a. Solve water jug problem using production rule system. (10 Marks)
b. Explain problem characteristics with respect to heuristic search. (10 Marks)

Module-2
3 a. Consider the following sentences:
• John likes all kinds of food.
• Apples are food.
• Anything anyone eats and isn't killed by is food.
• Bill eats peanuts and is still alive.
• Sue eats everything Bill eats.
i) Translate all the sentences into formulas in predicate logic.
ii) Convert formulas from previous step into clause form.
iii) Prove that John likes peanuts using resolution. (12 Marks)
b. Differentiate between forward and backward reasoning and list the factors that influences
the choice between them. (08 Marks)

OR
4 a. Define CNF. Give an algorithm for converting given proposions to CNF. (lO Marks)
b. Explain the different approaches used for knowledge representation and list the qualities a
good knowledge representation system should possess. (10 Marks)

Module-3
5 a. Propose implementation ofDFS and BFS in the context of reasoning. (10 Marks)
b. Explain Bayesian Networks. (10 Marks)

o
o
z;
<=
.:;l
6 a.
b.
OR
Explain certainity factors and rule based system in statistical reasoning.
Explain property inheritance algorithm for frames.
(10 Marks)
(10 Marks)
-
•...
o
..§0-
Module-4
7 a. Explain Conceptual dependency. (08 Mafk~
b. What is global ontology? Explain. (06 Marks)
c. Write about iterative deepening. (06 Marks)
lof2
17CS562

OR
8 a. Explain CYC and its motivations. (10 Marks)
b. Explain M in Max search procedure. (10 Marks)

Module-5
9 a. Explain spell checking technique. (10 Marks)
b. Explain Winston's learning program. (10 Marks)

OR
10 a. Explain the Augmented Transition Network with an example. (10 Marks)
b. Explain three types of automated discovery systems in the context of learning. (10 Marks)

*****

20f2
-

You might also like