SRM University 2007 B.Tech Computer Science and Engineering BANMK : : ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS - Question Paper

9. Illustrate how to describe a issue as a state space search with an example?
10. Discuss the merits and demerits of depth-first and breadth-first search with the algorithm?

UNIT – II
PART – A

1. How is predicate logic helpful in knowledge representation?
2. Define semantic networks.
3. What is the need of facts and its representation?
4. What is property inheritance?
5. Discuss in brief about ISA and Instance classes.
6. Give a few use of conceptual dependency.
7. Define inference.
8. Define logic.
9. Write short notes on uniqueness quantifier.
10. Write short notes on uniqueness operator.
11. Define WWF with an example.
12. Define FOL with an example.
13. Difference ranging from propositional and FOL logic.
14. Define forward chaining and backward chaining.
15. Define Horn clause.
16. Define Canonical horn clause.
17. Write notes on long term and short term memory.
18. Name any three frame languages.
19. Write short notes on SCRIPTS.
20. Define frames.

PART – B

1. Issues in knowledge representation
2. State Representation of facts in predicate logic.
3. How will you represent facts in propositional logic with an example?
4. Explain Resolution in brief with an example.
5. Write algorithm for propositional resolution and Unification algorithm.
6. Explain in detail about forward and backward chaining with suitable example.
7. Explain steps involved in Matching.
8. Explain in detail about semantic nets with its kinds and application with suitable examples.
9. Explain in detail about frames representation.
10. Disucss about conceptual dependency.
11. Explain in detail about scripts and CYC along with their uses.


UNIT – III
PART – A

1. Define NMR
2. Define Justifications
3. What is non monotonic inference?
4. Difference ranging from JTMS and LTMS
5. Define Bayes theorem.
6. What do you mean by Rule based system?
7. Define fuzzy logic.
8. What is credit assignment problem?
9. Define Frame issues.
10. What is planning?
11. What is nonlinear plan?
12. What is understanding
13. State various kinds of mapping
14. What do you understand by Default reasoning.
15. Is minimax depth fist search or Breadth 1st search.
16. What are singular extensions?
17. What is a Bayesian network?
18. Define dumpster Shafer theory.
19. What is goal directed mode.
20. Write in short about iterative deepening.
21. What are the components of planning system?

PART-B

Earning:   Approval pending.