Anna University Chennai 2010-6th Sem B.E Computer Science /B.TECH , IL/ (Regulation 2004) and engineering CS 1351 – ARTIFICIAL INTELLIGENCE (Common to (part –time) fifth semester regula

B.E/B.TECH DEGREE EXAMINATION, MAY/JUNE 2010
Sixth semester
(Regulation 2004)
Computer science and engineering
CS 1351 – ARTIFICIAL INTELLIGENCE
(Common to B.E (part –time) 5th semester regulation 2005)
Time: 3 hours maximum: 100 marks

ans ALL ques.
PART A- (10 x two = 20 marks)

1. describe ideal rational agent.
2. How will you measure the problem-solving performance?
3. State the reasons when the hill climbing often gets stuck.
4. What is constraint Satisfaction problem?
5. Differentiate ranging from prepositional versus first-order logic.
6. describe ontological engineering.
7. What is explanation-based engineering?
8. State the advantages of inductive logic programming.
9. provide the component steps of communication.
10.What are machine translation system?

PART B – (5 x 16 = 80 marks)

11 (a) discuss the structure of agents with suitable diagram. [Marks 16]
or
(b) discuss the subsequent uninformed search strategies.
(i) Iterative deepening depth-first search.[Marks 8]
(ii)Bidirectional search. [Marks 8]

12 (a) discuss the A* search and provide the proof of optimality of A*. [Marks 16].
or
(b) define Min-Max Algorithm and Alpha-Beta pruning. [Marks 16]

13 (a) (i) define the general process of knowledge engineering. [Marks 8]
(ii)Discuss the syntax and semantics of first-order-logic. [Marks 8]
or
(b) define the forward chaining and backward chaining algorithm with suitable example. [Marks 16]

14 (a) (i) define the decision tree learning algorithm. [Marks 8]
(ii)Explain the relevance-based learning. [Marks 8]
or
(b) explain active and passive reinforcement learning with suitable examples. [Marks 16]

15 (a) (i) define the semantic interpretation. [Marks 8]
(ii)Illustrate the grammar induction with suitable example. [Marks 8]
or
(b) explain on info retrieval systems and info extraction systems. [Marks 8+8]

Earning:   Approval pending.