Q70,p3,d14. Consider the following statements about a perception : I. Feature detector can be any function of the input parameters. II. Learning procedure only adjusts the connection weights to the output layer. Identify the correct statement out of the following :

(A) I is false and II is false. (B) I is true and II is false.

(C) I is false and II is true. (D) I is true and II is true

Answer D.

Q68,p3,D14. The occurrence of degeneracy while solving a transportation problem means that

(A) total supply equals total demand

(B) total supply does not equal total demand

(C) the solution so obtained is not feasible

(D) none of these

Answer C

Q67,p3,d14. If an artificial variable is present in the ‘basic variable ’ column of optimal simplex table, then the solution is

(A) Optimum (B) Infeasible

(C) Unbounded (D) Degenerate

 Answer B.

Q65,p3,d14. Given a simple image of size 10 ×10 whose histogram models the symbol probabilities and is given by

p1        p2        p3        p4

a        b        c        d

The first order estimate of image entropy is maximum when

(A) a = 0, b = 0, c = 0, d = 1

(B) a =1/2, b =1/2, c = 0, d = 0

(C) a = 1/3, b = 1/3, c = 1/3, d = 0

(D) a = 1/4, b = 1/4, c = 1/4, d = 1/4

Answer B.

In option D all elements are in class ¼. Hence entropy isleast.

In option c,a, 3 elements are in  single class and one in other class.

In Option B, maximum diffusion,2 in each class. Hence max entropy.

Q63,p3,d14. According to pumping lemma for context free languages :

Let L be an infinite context free language, then there exists some positive integer m such that any w ∈L with |w |≥m can be decomposed as w = u v xy z

(A) with |vxy|≤m such that uvixyiz∈L for all i = 0, 1, 2

(B) with |vxy|≤m, and |vy|≥1, such that uvixyiz∈L for all i = 0, 1, 2, .......

(C) with |vxy|≥m, and |vy|≤1, such that uvixyiz∈L for all i = 0, 1, 2, .......

(D) with |vxy|≥m, and |vy|≥1, such that uvixyiz∈L for all i = 0, 1, 2, .......

Answer B