MCA Fifth Semester Artificial Intelligence and Expert System Question Paper

BPUT MCA fifth semester question paper of Artificial Intelligence and Expert System 2010/AI question paper 2010/MCA fifth semester previous year question paper of BPUT

MCA Fifth Semester Artificial Intelligence and Expert System Question Paper

Fifth Semester Examination- 2010
Time:3 Hours
Max. Marks:70

Answer question No. 1 which is compulsory and any five from the rest.
The figures in the right-hand margin indicate marks.

1. Answer the following questions:- [2*10=20]

(a) Differentiate between performance measure and utility function.

(b) Explain why problem formulation must follow goal formulation.

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

(d) Define in your own word the terms constraint satisfaction problem.

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

(f) Prove the completeness of resolution.

(g) Describe the difference and similarities between problem solving and planning.

(h) Describe how critical path method can be used to determine the possible start and end times of each action.

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

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

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

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

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

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

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

(b) Describe the planning graph for the spare time problem. [5]

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

(b) Differentiate between 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) Describe 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 between the problem 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

Related Articles

BPUT Fifth Semester MCA Java Question Paper 2010

MCA fifth semester Java question paper of 2010/BPUT previous year Java question paper/MCA Advanced Java question paper 2010/J2EE Question Paper of BPUT/BPUT previous year question paper/BPUT previous year MCA question paper

More articles: BPUT, Orissa


No responses found. Be the first to comment...

  • Do not include your name, "with regards" etc in the comment. Write detailed comment, relevant to the topic.
  • No HTML formatting and links to other web sites are allowed.
  • This is a strictly moderated site. Absolutely no spam allowed.
  • Name: