Cc H192070 Pages: 2

Reg No.: Name:
APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
EIGHTH SEMESTER B.TECH DEGREE EXAMINATION(S), OCTOBER 2019

Course Code: CS464
Course Name: ARTIFICIAL INTELLIGENCE

Max. Marks: 100 Duration: 3 Hours
PARTA
Answer all questions, each carries 4 marks. Marks
1 Distinguish between data driven search and goal driven search strategies (4)
2 What is Turing Test? Explain. (4)
3 How can we overcome the limitations of Generate and Test Method? (4)
4 Design a Semantic Network for the following predicate statements. (4)

Is a(baseball player,pitcher)

Is a(baseball player, fielder)
Instance(three finger brown,pitcher)
Instance(pee-wee Reese, fielder)

Team(pee-wee Reese, Brooklyn Dodgers)

5 What are the various components of a script? (4)
6 Describe the procedure of Alpha-beta pruning. (4)
7 Define Version Space Search? Give 3 generalization operations used in machine (4)

learning with example.
8 Give an example for concept space with suitable diagram mentioning its (4)

properties and values.

9 List the applications of natural language processing. (4)
10 Define noun phrase and verb phrase with example. (4)
PART छ

Answer any two full questions, each carries 9 marks.

11 a) You are given a 4-litre jug and ೩ 3-litre jug. Neither has a measuring mark on it. (4)
You have to measure exactly 2 litres of water in the 4 litre jug. Define the
production rules for solving the problem.

b) Define uninformed search. Which kind of problems can use uninformed search? (5)
Why it can’t be used in all AI problems?

12 a) What is A* algorithm? Is it optimal under all conditions? (4)

b) How is AO* different from A* algorithm? (5)

Page lof 2