CS 6659 – ARTIFICIAL INTELLIGENCE

Maximum: 100 marks

PART A – (10 x 2 = 20 marks)
Answer ALL questions
1. What are the steps to be considered to solve a problem?
2. What are production systems?
3. List the criteria to measure the performance of search strategies.
4. State the significance of using heuristic functions.
5. What are the uses AND-OR graphs?
6. What is Knowledge representation?
7. Represent the following sentence in predicate form "Everyone is friend of someone".
8. What is the significance in using the unification algorithm?
9. What are frames?
10. What are the issues in knowledge representation?
Part –B (2*20=40)
(Answer any TWO questions)
11. Explain how different problem characteristics are analyzed in detail. (20)
12. Explain AO* algorithm with a suitable example. State the limitations also. (20)
13. i. Write an algorithm for Generate-and-test (10)
ii. Explain the constraint satisfaction procedure to solve the crypt arithmetic problem
CROS S
+ ROADS
DANGER (10)
Part –C (2*20=40)
(Answer any TWO questions)
14. Explain the unification algorithm used for reasoning under predicate logic with example. (20)
15. i. Consider the following facts: (10)
a. Team India. b. Team Australia
c. Final match between India and Australia
d. India scored 350 runs, Australia scored 350 runs, India lost 5 wickets, and Australia lost
7Wickets.
e. The team which scored the maximum runs wins.
f. If the scores are same the team which lost minimum wickets wins the match.
Represent the facts in predicate, convert to clause form and prove by resolution "India wins
the match".
ii. Explain with an example concept of resolution. (10)
16. i. Consider the following facts and represent them in predicate form: (10)
F1: There are 500 employees in ABC Company. F2:Employees earning more than Rs. 5000
pay tax. F3. John is a manager in ABC Company. F4. Manager earns Rs. 10,000. Convert
the facts in predicate form to clauses and then prove by resolution: "John pays tax".
ii. Explain predicate logic with suitable illustrations. (10)

Staff -Incharge HOD