Biju Patnaik University of Technology 2010 M.C.A Artificial intelligence and expert system - Question Paper

Fifth Semester Examination- 2010
ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEM
Time:3 Hours
Max. Marks:70

ans ques. No. one which is compulsory and any 5 from the rest.
The figures in the right-hand margin indicate marks.

1. ans the subsequent questions:- [2*10=20]

(a) Differentiate ranging from performance measure and utility function.

(b) discuss why issue formulation must follow goal formulation.

(c) Prove that Breadth-first search is a special case of uniform-cost search.

(d) describe in your own word the terms constraint satisfaction issue.

(e) discuss the use of quantifiers in a First-order logic.

(f) Prove the completeness of resolution.

(g) define the difference and similarities ranging from issue solving and planning.

(h) define how critical path method can be used to determine the possible begin and end times of every action.

(i) Draw a decision tree for the issue of deciding whether to move forward at a road interaction provided that the light has just turned green.

(j) define the advantage of chart parsing over top-down parsing method.

2. (a) define briefly the Local Seach algorithm. [5]

(b) Differentiate the local Seach algorithm with informed search strategies. [5]

3. (a) define the method of Alpha-Beta pruning with examples. [5]

(b) Write axioms describing the predicates Grandchild, Grandmother, Brother, Sister and daughter using 1st order logic. [5]

4. (a) How can resolution be used to show that a sentence is valid or unsatisfiable ? [5]

(b) define the planning graph for the spare time issue. [5]

5. (a) discuss the computational Learning Theory. [5]

(b) Differentiate ranging from Explanation based learnig and Relevance based learning . [5]

6. (a) Trace the bottom up parse on the String "Every agent smells a wumpus". [5]

(b) define a grammar that can derive a parse tree and semantic interpretation for "Someone walked slowly to the Supermarket".[5]

7. (a) What is an Expert System ? Draw the design of an Expert System. [5]

(b) Compare ranging from the issue solving and expert system.[5]

8. Write short notes on (any four): [2.5*4=10]

(a) Partial order planning

(b) Unification

(c) Inductive learning

(d) Augmented grammar

(e) Bayesian network

(f) Ground Resolution Theorem

Earning:   Approval pending.