1
LOYOLA COLLEGE (AUTONOMOUS), CHENNAI 600 034
M.Sc. DEGREE EXAMINATION COMPUTER SCIENCE
THIRD SEMESTER NOVEMBER 2017
CS 3950 ARTIFICIAL INTELLIGENCE
Date: 15-11-2017 Dept. No. Max. 100 Marks
Time: 01:00-04:00
SECTION
ANSWER ALL THE QUESTIONS: (10X2=20)
1. What is AI?
2. How AI differs from knowledge based system?
3. Write down the criteria used to evaluate search strategies.
4. What is local maxima?
5. What is heuristic?
6. What is predicate logic?
7. Define ontological engineering?
8. Define inductive learning?
9. What are context free grammars?
10. What is reinforcement?
SECTION-B
ANSWER ALL THE QUESTIONS
11. What are problem solving agents? Explain their characteristics.

Explain the uninformed search strategies in problem solving.
12. Explain algorithm and its application.

Explain constraint satisfaction technique with an example.
13. What are the syntax and semantics of first order logic.

Compare prepositional and first order logic.
14. Explain decision tree learning

Explain EM algorithm with example.
2
15. Explain component steps of communication.

Describe the fundamentals of a language.
SECTION-C
ANSWER ANY TWO QUESTIONS: (2X20=40)
16. Explain the structure of intelligent agents.
ii) Explain Hill Climbing search and Steepest Ascent Hill Climbing
17. Explain forward chaining and backward chaining
ii) Explain active and passive reinforcement learning.
18. Explain semantic interpretation with example.
ii) Explain minimax search procedure with alpha beta pruning.