Question Paper: Intelligent Systems : Question Paper May 2016 - Information Technology (Semester 7) | Mumbai University (MU)
0

## Intelligent Systems - May 2016

### Information Technology (Semester 7)

TOTAL MARKS: 80
TOTAL TIME: 3 HOURS
(1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Assume data if required.
(4) Figures to the right indicate full marks.

### Attempt any five

1(a) Describe Bayes theorem.
(5 marks) 1575

1(b) What are modus ponen?
(5 marks) 00

1(c) Define Alpha & Beta value in game tree?
(5 marks) 00

1(d) Differentiate between prepostional and predicate longue.
(5 marks) 00

1(e) Give Agent Task Environment of Image analysis.
(5 marks) 00

1(f) Explain in short what is Expert System Shell.
(5 marks) 1592

2(a) Consider a Knowledge base KB that contain following propositional logic sentenced.
Q ⇒P
P⇒¬a
Q∨¬R
i) Construct a truth table that shows the truth value of each sentence in KB and indicate the model in which KB is true.
ii) Does KB entail R? Use definition of entailment to justify your answer.
iii) Does KB R⇒¬P entail? Extend the truth table and use the difinition of entailment to justify your answer.
iv) Does KB Q⇒¬R entail ? Extend the truth table and use the difinition of entailment to justify your answer.
(10 marks) 00

2(b) Explain simulated annealing with diagram. Where it is used?
(10 marks) 1544

3(a) Measure 1 liter water if available Jug sizes are 7 liters and 5 liters.
(5 marks) 00

3(b) What is PEAS descriptor? Explain PEAS descriptor for Taxi diver Agent.
(5 marks) 00

3(c) You have two nighbour, John and Mary, who have promised to call you at work when they hear the alaram. John always calls when he hears the alarm, but sometimes confuses the telephones ringing with the alarm and calls then, too. Mary on other hand, likes rather loud music and some times misses the alarm altogether. Given the evidence of who has or has not called. We would like to estimate the probability of a burglary. Draw a Bayesian network for thhis domain with suitable probability table.
(5 marks) 00

4(a) Assume the following facts:
i) It is a crime for an American to sell weapons to hosile nations.
ii) The country Nano an enemy of America.
iii) Nano has some missiles; all of its missiles were sold to try it by Colonel West.
iv) Colonel West is an American. Use resolution to answer the question " Colonel West is a Criminal."
(10 marks) 00

4(b) Differentiate between Infomed and uniformed search techniques. Also give comparative analysis of various uninformed search techniques.
(10 marks) 00

5(a) Apply DFS algorithm on given tree write the sequence of nodes in which it is explored.
!mage
(8 marks) 00

5(b) List down all types Agent Architechture. Explain utility based and learning agent.
(5 marks) 1607 1608

5(c) What is Expert System explain its working with block Diagram.
(7 marks) 1590

### Write short notes on any Four.

6(a) Ontology
(5 marks) 00

6(b) Crypto Arithmatic Problem
(5 marks) 1548

6(c) WUMPUS world Enviroment
(5 marks) 1554

6(d) Partial order planner with STRIP representation
(5 marks) 00

6(e) Prolog.
(5 marks) 1559