C) Write a short note on Weak-Slot-filler structure and Strong slot

filler structure and their types.

Second Internal Assessment (SEM- 6th) EXAMINATION, 2017

Artificial Intelligence (TCS-603) Q4. Attempt any two parts:

Time: 3Hours Total Marks:100 A) How a fuzzy set is over-advancement over the Crisp Set. Explain
them with suitable example.
Attempt all five of the following:

Q1. Attempt any four parts: B) Explain the basic probability notation in statistical reasoning. Also
give the concept of Bay's theorem.
A) Explain the history of Artificial Intelligence.

B) Solve the water jug problem with the capacity of two jugs as 3 C) Write Script for enrolling a student in a college of admission.
and 4 litres, writing all the salient operations.

C) Define the concept of underestimation and overestimation in A*

Search with the help of an example. Q5. Attempt any two parts:
A) Define expert system. Explain the operation of an expert system
D) Write a short note on heuristic search methods. with the help of block diagram. Also explain MYCIN expert system.

E) Solve the given 8-puzzle Problem using Heuristics Function. B) What is the swarm intelligent system? Explain the application and
Show all the necessary Steps used to reach from the Initial State to working of ANT-Colony System.

Goal State. C) Write a short note on:

i. Alfa-Beta cut-offs
ii. Mini-Max Search

Q2. Attempt any two parts:

A) Trace the constraint satisfaction procedure for solving the

following crypt arithmetic problem:

B) Explain Best First search algorithm and the technique made of

using which two other algorithms and why.

C) Write a short note on Weak-Slot-filler structure and Strong slot

filler structure and their types.

Q3. Attempt any two parts:

A) Trace the constraint satisfaction procedure for solving the

following crypt arithmetic problem:

B) Explain Best First search algorithm and the technique made of

using which two other algorithms and why.