15

16

17

18

19

b)
a)

a)

b)

a)

b)

a)

b)

a)
b)

H1063 Pages: 2

“Basketball players are tall”

“Panel cut down the tree with an axe”

“Place all the ingredients in a bowl and mix thoroughly”

Explain the framework for Symbol-Based Learning

Consider the following game tree in which static evaluation score are all from the

players point of view: static evaluation score range is (+10 to -10)

53 ‏ا۶‎ =
| | 1. | E | | | | 0| | P| | ©|
(ॐ (൭ 68) ಈ (2 ಈ)

Suppose the first player is the maximizing player. What move should be chosen?

‎இ £)‏ )8( زع )£ )66 رھ )0

‎How and when heuristic is used in Minimax search technique? Illustrate the usage
of heuristic in Minimax procedure.
Design a script for ordering food in a restaurant.
PART D

‎Answer any two full questions, each carries 12 marks.
Define mutation. Show the difference of bit flip mutation and random resetting with
the help of an example.
Illustrate swap mutation, scramble mutation and inversion mutation with the help of
examples.
What is the expected output when the sentence “He went to school” is given 5
input to a POS tagger ?
Write short note on probabilistic context free grammar with example.
Elaborate on specific to general search algorithm.
Define the term stemming. What is the expected output when the string “She went

‎for dancing with her sisters” is stemmed?

‎Page 2of 2

‎(5)
‎(9)

‎(4.5)

‎(4.5)

‎(6)

‎(6)

‎(6)

‎(6)

‎(6)
‎(6)