END TERM EXAMINATION
Paper Code: BCA-312
Subject: Artificial Intelligence
(Batch 2011 Onwards)
Note: Attempt ﬁve questions including Q.no.1 which is compulsory. Select one question from each Unit.
(a) What are the issues in the design of the search problem?
(b) Distinguish between Predicate and Propositional logic.
(c) What are the limitations in using propositional logic to represent the knowledge base?
(d) Deﬁne frame. Give one example of a simpliﬁed frame system.
(e) State the use of Uniﬁcation.
(f) Deﬁne Inductive learning.
(g) Explain the concept of 'learning from example’.
(i) What is Syntactic processing?
(j) Discuss brieﬂy the component of generic expert system?
(k) Deﬁne ‘Expert system shells’.
Q2:(a) What is an AI technique? Discuss AI and its related ﬁelds. (6)
(b) Write an algorithm for Depth first search and Breadth first search. What is the advantage of one over the other? (4)
(c) Define heuristic search. (2.5)
(a) Explain AO* algorithm with example. (10)
(b) Deﬁne Constraint satisfaction. (2.5)
(a) Describe mapping between facts and representation. Give examples also. (6)
(b) Write algorithm for Property inheritance with respect to Inheritable knowledge. (6.5)
(a) Discuss the issues of ‘Granularity of Representation' in knowledge representation. (4)
(b) Explain ‘Uniﬁcation Algorithm’ used for reasoning under predicate logic. (8.5)
Q6: Discuss Discourse and Pragmatic processing. Explain with example. (12.5)
Q7: Write a short note on: (12.5)
i. Learning by Parameter Adjustment
ii. Learning by Macro Operators
iii. Learning by Chunking
Q8: How is an Expert system built? How is the expert knowledge extracted efficiently? Discuss one of the knowledge acquisition system for Heuristic classiﬁcation problems. (12.5)
(a) Write a program in any AI programming language to find the maximum integer from a list of integer elements. (6.5)
(b) Write a program in any AI programming language to find the perimeter of a circle. (6) -