UPTU Previous Year Question Papers
Artificial Intelligence 2006-07
Note : Attempt all the questions.
1. Attempt any four parts of the following :
(a) What is AI ? Explain any five applications of AI in short.
(b) Explain Minimax search procedure in short.
(c) Explain automated reasoning in detail.
(d) Explain Hill climbing algorithm in short.
(e) The Best First Search technique is a better approach! Explain and justify your answer.
(f) Trace the constraint satisfaction procedure solving the following cyptarithmetic problem CROSS + ROADS DANGER
2. Attempt any four of the following :
(a) Draw an ATN (Augmented Transition Network) structure for the following sentence “The long file has printed”.
(b) Draw a conceptual dependency structure for the following sentence “John wanted Marry to go to the shop”.
(c) What is parsing ? Explain syntectic processing in short.
(d) Explain semantic analysis in short.
(e) What is sentence level processing ? Explain case grammars in detail.
(f) For the below sentence draw a parse tree :
“John wanted to go to the movie with Sally”.
3. Attempt any two of the following :
(a) Explain Back tracking of prolog with suitable example.
(b) Draw a sementic net for the above sentence.
“John gave the book to Marry”.
(c) What is a Frame ? Explain with a suitable example.
4. Attempt any two of the following :
(a) What are the different parts of an Expert System ? Explain in detail.
(b) What is Meta knowledge ? Explain in detail.
(c) What do you mean by self explaining system ? Explain.
5 Attempt any two of the following :
(a) Compare the features of LISP and PROLOG.
(b) What is speech recognition ? Explain in short.
(c) Explain pattern recognition in short.