Total No. of Questions 18] [Total No. of Pages 2
M.Sc. DEGREE EXAMINATION, MAY 2018
Second Year
INFORMATION TECHNOLOGY
Artificial Intelligence
Time 3 Hours Maximum Marks 70
SECTION A × 15 45)
Answer any THREE questions
Q1) Explain the State Space with the use of 8 Puzzle Problem.
Q2) Explain about Best first search algorithm with suitable example.
Q3) Translate these sentences into formulas in predicate logic.
John likes all kinds of food.
Apples are food.
Chicken is food.
Anything anyone eats and isn't killed by is food.
Bill eats peanuts and is still alive.
Sue eats everything bill eats.
Convert the above formulas into clauses. Prove that John likes peanuts using
resolution.
Q4) Explain about Justification Truth Maintenance System (JTMS) with example.
Q5) What is Expert System? Explain architecture, Features and applications of expert
system.
SECTION B × 4 20)
Answer any five questions
Q6) State and explain Turing test.
Q7) Briefly explain about simulated annealing.
Q8) Compare DFS and BFS search algorithms.
Q9) Write about declarative and procedural knowledge.
Q10) Write about unification theorem in predicate logic.
Q11) Explain non monotonic reasoning in detail.
Q12) Write short notes on expert system shell.
Q13) What is ontology? Write about common sense ontologies.
SECTION C × 1
Answer all questions
Q14) Define AI.
Q15) Define local maxima and ridge.
Q16) What problem deduction?
Q17) What is AND OR graph?
Q18) Define backward reasoning.