M.Sc. I.T 2nd Semester
Artificial Intelligence
Paper: M.S. - 47
Time Allowed: Three Hours] [Maximum Marks: 80
Note: (1) Attempt one question each from Units I, II, III, and IV and compulsory Question No.9. (i) All questions carry equal marks.
UNIT-I
1. (a) How do you define success criteria based on various problem characteristics? Explain with example.
(b) How do means-ends Analysis techniques work for problem solutions? Explain.
2. (a) How problem is represented through state-space and then reduced to provide a better solution? Explain.
(b) Compare Breadth-first and Depth-first control strategies in detail.
UNIT-II
3. (a) Explain how knowledge is acquired and then manipulated in detail.
(b) What are Alpha-Beta cutoffs? Explain in which kind of games Alpha-Beta pruning method is useful and why?
4. (a) How entities are related and knowledge is inferred from semantic nets ? Explain.
(b) Represent using Predicate logic:
(i) All dogs eat meat
(ii) Chimpu is a dog.
Derive "Chimpu eats meat" from the above facts.
UNIT-III
5. (a) Explain the architectural structure of an expert system in detail.
(b) Explain basic tasks of Natural language processing. How are they carried out? Explain.
6. (a) How an expert system is built ? Explain through example.
(b) How Pragmatic processing is carried out in NLP? Explain with example.
UNIT-IV
7. (a) Give the syntax and semantics of "LISP". Discuss its various features in detail.
(b) What is the difference between Recursion and Iteration? Explain through "LISP" programs.
8. (a) How lists are appended and modified through "LISP" ? Explain.
(b) Explain "MAPCAR", "REMOVE - IF" and "COUNT - IF", functions in detail.
(Compulsory)
9. Explain :
(a) Any real work situation to implement the hill-climbing method.
(b) Difference between declarative and procedural knowledge
(c) Production system
(d) Horn's clause
(e) I scripts
(f) Unification
(g) AD*
(h) Complexity of the problem.
0 comments:
Post a Comment
North India Campus