MDU
SIXTH SEMESTER EXAMINATION, 2010
(INTELLIGENT SYSTEMS (CSE-304-E)
Q 1. a) What are components of Intelligence? What is the criterion to check the intelligence of a system?
b) Explain and write algorithm for Mini – Max with alpha beta cut off game playing strategy.
Q 2. a) What do you mean by state space search, explain using suiting examples?
b) Apply constraints propagation (or satisfaction) approach to solve the following Crypto arithmetic problem?
SEND
+MORE ________
MONEY
Q 3. a) Explain and give A* Algorithm.
b) What do you mean by a fact and its representation? Convert the following facts into predicate logics:
I) A man’s son is a man
II) Mohan’s daughter is elder then Sohan’s son.
III) All the students of 6th semester who have scored 70% marks in aggregate can appear in aptitude test.
IV) Geeta eats everything Ramesh does not except peanuts.
Q 4. a) What do you mean by resolution? What is its basis? Give algorithm for converting a predicate into clause(s).
b) What is a semantic network? What are its features? Give semantic networks for following fact “Every dog is town has bitten every mail carrier”.
Q 5. a) Explain Dempster Shafer theory.
b) Write short note on Truth Maintenance System.
Q 6. a) What do you mean by planning? Explain planning using situational calculus.
b) Give Genetic algorithm. Apply it on travelling salesman problem.
Q 7. a) What is natural Language Processing? Explain in brief various phases in Natural language understanding.
b) What is an Expert System? Give brief introduction of at least 4 expert systems.
Q 8. Write short notes on the following:
a)Monotonic and non-monotonic reasoning
b)Partial Order Planning
c)PROLOG Programming Language.
