Total No. of Questions 18] [Total No. of Pages 02
M.Sc. DEGREE EXAMINATION, MAY 2017
Second Year
INFORMATION TECHNOLOGY
Artificial Intelligence
Time 3 Hours Maximum Marks: 70
SECTION A
Answer Any Three Questions × 15 45)
Q1) What is meant by state space approach? Illustrate state space search with
suitable example.
Q2) Discuss means ends analysis with robot navigation problem.
Q3) Translate the following sentence into predicate form:
Roses are red and Violets are Blue.
All dogs are Mammals.
Some program have Bugs.
All Pompeians died when the volcano erupted in 79 A.D.
All the indoor games are easy.
Q4) Illustrate justification truth maintenance system (JTMS) with ABC murder story.
Q5) State and explain common sense ontologies with suitable example.
SECTION B
Answer Any Five Questions × 4 20)
Q6) Describe various AI domain tasks.
Q7) Describe any five problem characteristics.
Q8) Explain the features of AO* algorithm.
Q9) Differentiate procedural and declarative knowledge.
Q10) Explain unification algorithm.
Q11)What is matching? List down different matching techniques.
Q12) Write about case based reason with example.
Q13) Briefly explain about expert system shell.
SECTION C
Answer All Questions × 1
Q14) Define production system.
Q15)What is heuristic function?
Q16) Define natural deduction.
Q17) What is resolution?
Q18)What is an expert system?