# UPTU Exam Paper Artificial Intelligence

## UPTU B. Tech. (SEM. VIII) EXAMINATION, 2006-07, ARTIFICIAL INTELLIGENCE

Time : 3 Hours]                                              [Total Marks : 100

Note : (1) Attempt all questions.

(2) All questions carry equal marks.

Q1.Attempt any four of the following :         5×4=20

(a)What is heuristic search? Explain with example. Also write heuristic function for :

(i)Travelling salesman problem

(ii)Tic-tac toe.

(b)Explain seven problem characteristics with suitable examples.

Solve the following cryptarithmetic problem

SEND + MORE MONEY

(d)Explain what is AI? Write various areas of AI. (1) Discuss the performance of A* algorithm when the heuristic function either under-estimate or overestimates the value of states.

Q2.Attempt any two of the following :  10×2=20

(a)Explain syntactic analysis with suitable example.

(b)Give the conceptual dependency structure to parse the following sentence.

“John wanted Mary to go to the Store”

(c)Represent the structure of your college using transition network concept.

Q3.Attempt any two of the following :  10×2=20

(a) Represent following sentences using symbolic logic :

(i)A drunker is enemy of himself

(ii)Father of John loves to mother of Merry

(iii) All students like a good teacher

(iv)Fruits and vegetables are nutritions.

(v)God help those who help themselves.

“Some medicines are dangerous only if taken in excessive amount” Translate into formulas in predicate logic and then to clause form.

(c) Describe sementic Net and Frames with suitable examples.

Q4.Attempt any two of the following :  10×2=20

(a)What is Expert System? Explain its various parts.

(b)Explain in short, the working of DENDRAL and MYCIN.

Discuss the concept of uncertainty in expert system.

Q5.Write notes on any four of the following : 10×2=20

(i)Speech recognition

(ii)Machine perception

(iii)Program structure in PROLOG

(iv)List manipulation features in LISP

(v)Line Finding.

UPTU Exam Paper Artificial Intelligence