Artificial Intelligence , Question Paper of BCA 6 Semester, Download Previous Years Question Paper 6

Total No. of Questions :07] 

[Total No. of Pages :02]

Paper ID [Bo223]

(Please fill this Paper ID in OMR Sheet)

BCA (Sem.- 6)

ARTIFICIAL INTELLIGENCE (BC - 601)

Time : 03 Hours  Maximum Marks : 60

Instruction to Candidates:

1) Section - A is compulsory.

2) Attempt any Four questions from Section - B.

Section - A

Q1 ) (10 X 2 = 20)

a) What is a frame problem? Discuss.

b) What are the characteristics of a AI problem? 

c) * What is state space search? i

d) What is Conflict Resolution Strategies? 

e) Use semantic net to represent the following fact

Every dog has bitten a postman”

f) Use conceptual dependency to represent the following fact "Every dog has bitten the postman”

g) What is an inference engine? 

h) What is a Rule based programming? A

i) What is a monotonic Production System? 

j) What is learning by induction? 

Section - B

Q2) What are the various parsing techniques in natural language processing. Discuss.

Q3) Derive a parse tree for the sentence “RAM Hates the Loin” where the following rules are used

S- > NP VP

NP- > N

NP- > DET N

VP- > V NP

DET- > the

V- > Hates V

N- > Ram/ loin 

Q4) How scripts and frames are used to represent the knowledge. Explain with example.

Q5) Express the following facts in predicate calculus and convert them in clause form

(a) Blondes have more fun.

(b) All men are created equal.

(c) You always hurt the one you love.

(d) For a spacecraft to fail, every copy of one of its system must malfunction.

Q6) What are the various characteristics of production system?

Q7) What are the various‘Heuristics Search techniques used in Artificial intelligence?