Roll No.

Total Pages : 3

MMCSA,I.l8 1 0582
ARTIFICIAL INTELLIGENCE
Paper: CS-DE-25

Time : Three Hotusl [Maximum Marks : 80

Note : Attemptytve questions in all, selecting ane question from

each unit. Question number I is compulsory. All questions
carry equal marks.

Compulsory Question

1 (a) What is modus tollen?

(b) What is the difference between a valid and satisfiable
statement?

(c) What is the space comploxity of breadth first search?

(d) What is monotonicity?

(e) What is the difference benpeen fuzzy logic and bi-valued
logic?

(0 What is foot hitl problem in hill climbing search?

(g) What is horn clause?

(h) What is learning automata?

10582/500/KD/41s lP.T.O.
 UNIT-I UNIT-IV

2, (a) What is AI? What is the difference between machine t. What is learning? What are the different types of learning?
intelligence and human intelligence? Discuss. Discuss in detail learning by induction.

(b) Write a brief note on Robotics and Computer Assisted 9, (a) What are the different operators in PROLOG? Discuss.
Instuction.
(b) What is the difference between cut and fail predicate?
3. (a) What is the difference between semantic network and Explain using suitable examples.
conceptual graph?

(b) Differentiate between set of support and linear input fomr

resolution using suitable examples.

UNIT-II

4, What is A* algorithm? How is it different from Best first

search? Explain.

5. What do you understand by adnrissible search? What is the

difference between admissibility and monotonicity? Explain.

UNIT-III

6, What is Expert System? What are its important applications?

Write a detailed note on expert system development.

7, (a) Differentiate between comfirutative and non-comrutative

production systems.

O) What is Stanford certainty factor algebra? Explain.

10s82/s00/KD/4t5 2
10582/s00/KD/41s 3