Cc H1063 Pages: 2

Reg No.:_ Name:

APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
EIGHTH SEMESTER B.TECH DEGREE EXAMINATION, MAY 2019

Course Code: CS464
Course Name: ARTIFICIAL INTELLIGENCE
Max. Marks: 100 Duration: 3 Hours
PARTA
Answer all questions, each carries 4 marks. Marks
1 Discuss the history of Artificial Intelligence. (4)
2 Define the component of 8 puzzle problem with suitable example. (4)
3 Illustrate the problem of under estimation and over estimation in A* (4)
+ List the categories for actions in conceptual dependency. (4)
5 What is a near miss situation in case of Concept Learning? (4)
6 What is the importance of two bounds in Alpha-Beta cut-offs. (4)
7 Draw the architecture of a backpropagation network and give its activation function. (4)
8 What are the three stages of genetic algorithm? (4)
9 Discuss the significance of context free grammar in natural language analysis. (4)
10 Define the term text summarization. (4)
PART B
Answer any two full questions, each carries 9 marks.

11 a) Explain the control strategies used to prepare production system. (4)

b) Define the component of 8 puzzle problem with suitable example. (5)
12 ൮ Solve the following crypt arithmetic problem stating all the constraints. (5)

EAT +THAT = APPLE

b) Explain heuristic search technique with example. (4)
13 a) Determine whether goal driven or data driven search would be preferable for (4.5)
solving error in a computer. State the reason also.

b) Differentiate between A* algorithm and Best First Search algorithm. (4.5)

PART C
Answer any two full questions, each carries 9 marks.

14 a) Translate each of the following sentences into conceptual dependencies (4)

“Jane gave Tom an ice cream ”

Page lof 2