Roll No. ......................

Total No. of Questions : 13] [Total No. of Pages : 02

J-3271[S-1127] [2037]
M.Sc. (CST) (Semester - 4th)
ARTIFICIAL INTELLIGENCE
(M.Sc. - CST - 401)
Time : 03 Hours Maximum Marks : 75
Instruction to Candidates:
1) Section - A is compulsory.
2) Attempt any Nine questions from Section - B.

Section - A
(15 x 2 = 30)
Q1)
a) What is the role of recursion in AI?
b) What is FOPL?
c) List the features of an expert system?
d) What is the difference between expert system and expert system shell?
e) Give three examples of applications for which blackboard architecture
are well suited.
f) What are semantic nets?
g) Define Artificial Intelligence?
h) What are different knowledge representation techniques?
i) What is the difference between declarative and procedural knowledge?
j) What are Heuristic search techniques in AI?
k) Briefly describe the meaning of knowledge representation and knowledge
acquisition.
l) What do understand by top down parsing and bottom up parsing?
m) What are transition networks?
n) Differentiate between scripts and frame structure?
o) What are advantages in keeping the knowledge based separate from the
control module in knowledge based system?
P.T.O.
 Section - B
(9 x 5 = 45)

Q2) Define Expert system? Explain the various components of an expert system
with a neat and clean diagram?

Q3) Explain the difference between forward and backward chaining and under
what conditions each would be best to use for a given set of problem? Give
an example where both are used?

Q4) What are the different components of Natural Language Processing?

Q5) Differentiate between associative network architecture and decision tree

architecture? Explain why associative networks are not much popular for
knowledge representation?

Q6) Describe the role of each component of general learning model and why it is
needed for the learning process?

Q7) Write a short notes on

(a) Semantic analysis
(b) Discourse and pragmatic processing

Q8) Trace the search sequence PROLOG follows in satisfying the goal:
?-member(c,[a,b,c,d])

Q9) Explain the cut and fail operator in PROLOG with suitable example?

Q10) Discuss the application areas of Artificial Intelligence?

Q11) What are frame structures? Discuss the implementation of frame structures?

Q12) What are scripts? Explain with suitable examples?

Q13) What is the importance of knowledge? How the knowledge is represented?

rrrr

J-3271[S-1127] -2-