University of Mumbai 2004 B.E Computer Science SEM-7 INTELLIGENT SYSTEMS (, ) - Question Paper

INTELLIGENT SYSTEMS (DEC, 2004)
N.B.:
ques. No. one is compulsory.
ans any 4 ques. out of remaining 6 ques..

provide a former grammar for the subset of English and Design and provide the pseudocode for the English tutor acting as expert system. State the assumptions clearly if any. (20)
(a) What is AI ? discuss the components of AI with suitable block
diagram. (10)
(b) How to solve the issue of deciding how and when to evaluate the
Intelligent Agents success? Distinguish ranging from rational agent and
autonomous agent. (!0)
3. (a) discuss the structure if Intelligent Agent that keep the track of the
world? (10)
(b) provide the Depth 1st search algorithm and state its advantages and
disadvantages. (10)
4. (a) define the Hill Climbing Algorithm. elaborate the issues in Hill
Climbing Algorithms? Suggest methods to overcome them. (10)
(b) What Knowledge Representation? discuss the construction of
knowledge Based Agents. (10)
5. (a) Represent the subsequent phrases in 1st order logic. (10)
Not all students take History and Biology.
Only 1 learner failed both History and Biology.
There is a barber who shaves all men in town who do not shave themselves.
Well, I like sandy and do not like sandy. *
One more out burst like that and you will be in contempt of court.
(b) discuss General Ontology with reference to measures, composite
objects, events, times, intervals with suitable examples. (10)
6. (a) discuss me Backward Chaining Algorithm with suitable example. (10)
(b) From "Horse are animals", it follow that "The head of the horse is the
head of an animal." Demonstrate that this inference is valid by
carrying out the subsequent steps: (10)
Translate the premise and the conclusion into the language of 1st order logic. Use 3 predicates Head Of (h,x), and Animal(x)
Negate the conclusion, and convert the premise and the negated conclusion into conjunctive normal form.
Use resolution to show that the conclusion follows from the premise.
7. Write detailed note on the subsequent (any three) (20)
Acting Logically.
Neural Network and Multilevel Feed-forward Network.
Natural Language Processing.
Game Playing.

Earning:   Approval pending.