Pune University BE Electronics Artificial Intelligence
B.E. (Electronics) ARTIFICIAL INTELLIGENCE (2008 Pattern) (Elective – IV) (Sem. – II)
Time :3 Hours] [Max. Marks :100
Instructions to the candidates:-
1) Answer any 3 questions from each section.
2) Answers to the two sections should be written in separate books.
3) Neat diagrams must be drawn wherever necessary.
4) Pigures to the right indicate full marks.
5) Use of logarithmic tables, slide rule, Mollier charts, electronic pocket calculator and steam tables is allowed.
6) Assume suitable data, if necessary.
SECTION – I
QI) a) What is an agent? Explain the structure of an agent? 
b) Explain typical problem characteristics and problem solving approach? 
Q2) a) What do you mean by environments and enlist the different types of environments? 
b) Compare Depth first search and Best first search. 
Q3) a) Explain Minimax search algorithm. What are the modifications to increase efficiency of Minimax algorithm? 
b) Explain Hill climbing algorithm in detail. 
Q4) a) Explain Generate and test algorithm with suitable examples. 
b) Apply the constraint satisfaction to solve following cryptarithmetic problem to assign single digit number from 0 to 9 each alphabet TAKE + THAT = SHEET 
Q5) a) Explain the resolution process in predicate logic? 
b) What do you mean by semantic network and explain with suitable example.
Q6) a) What is predicate logic and enlist the advantages of predicate logic over prepositional logic. 
b) Consider the following sentences 8 translates the sentences into formulas in predicate logic 8 clause form. Prove “John likes peanuts” using resolution? 
John likes all kinds of food.
Apples are food.
Chicken is food.
Anything any one eats 8 isn’t killed by is food.
Bill eat peanuts and is still alive.
Sue eats anything Bill eats.
SECTION – II
Q7) a) Explain the forms and types of learning. 
b) Consider the following representation from blocks world. 
Start : ON (B, D) A ON (C, D) A ONTABLE (D) A ONTABLE(A) Goal: ON (A, B) a ON (C, D) a ONTABLE (B) a ONTABLE (D)
i) Show how strips would solve this problem?
ii) Did these processes produce optimum plans and if not justify how it can be done?
Q8) a) Explain Winston’s learning program? 
b) Explain Artificial Neural Networks architecture? 
Q9) a) What is Waltz’s algorithm and explain with example? 
b) Define the following terms. 
i) Action ii) Vision
Explain forward and Backward reasoning? 
Draw the functional elements of expert system and explain functionality of each of them? 
Explain in detail how does prolog qualify itself as an Artificial Intelligence language? 
What is NLP? Write down the all steps involved in it? 
Define probabilistic language processing and explain its models? 
Define the syntactic analysis? Explain syntactic processing with example?