13

14

15

16

17

18

19

a)

b)

a)
b)

a)
b)
a)
b)

a)
b)
a)

b)
a)
b)

H192070 Pages: 2

Using Constraint Satisfaction algorithm solve the following Crypt Arithmetic

problem
SEND
+ MORE
MONEY

Why knowledge representation is necessary in AI systems? Give AI systems in

which knowledge is important?

PART C
Answer any two full questions, each carries 9 marks.
Write the advantages and disadvantages of semantic networks
Draw a Semantic Network for the following scenario.
Tom is a cat. Tom caught a bird. Tom is owned by John. Tom is ginger in
colour. Cats like cream. The cat sat on the mat. A cat is a mammal. A bird is an
animal. All mammals are animals. Mammals have fur.
Describe in detail about Min-Max procedure
What is meant by n-ply look ahead? Discuss it advantages.
Write notes on primitive action categories in conceptual dependency.
How Minimax procedure is implemented in exhaustively searchable state
spaces? Explain using any two person game.

PARTD
Answer any two full questions, each carries 12 marks.

Elaborate on general to specific search algorithm.

Write the algorithm for Candidate Elimination Algorithm.

Draw the parse for the input ‘He brought the book’ using given grammar
5೨೫೫ VP

NP Pronoun| Det NOMINAL

NOMINAL Noun

VP Verb |Verb NP

Differentiate the Expert System from knowledge-based system

Depict the network topology of NETtalk.

Differentiate the syntax and semantic analysis phases in natural language

analysis.

Page 2of 2

(4.5)

(4.5)

(4)
(5)

(4)
(5)
(4.5)
(4.5)

(6)
(6)
(6)

(6)
(6)
(6)