21. Given
the following statements:

S

_{1}: The grammars S→asb | bsa | ss | a and S→asb | bsa | a are not equivalent.
S

_{2}: The grammars S→ss | sss | asb | bsa | Î» and S→ss | asb | bsa | Î» are equivalent.
Which of the following is true?

(A) S

_{1}is correct and S_{2}is not correct.
(B) Both S

_{1}and S_{2}are correct
(C) S

_{1}is not correct and S_{2}is correct
(D) Both S

_{1}and S_{2}are not correct.
Answer: A

22. What
are the final values of Q

_{1}and Q_{0}after 4 clock cycles, if initial values are 00 in the sequential circuit shown below:
(A) 11

(B) 10

(C) 01

(D) 00

Answer: D

23. High
level knowledge which relates to the use of sentences in different contexts and
how the context affect the meaning of the sentences?

(A) Morphological

(B) Syntactic

(C) Semantic

(D) Pragmatic

Answer: D

24. The
objective of .................. procedure is to discover at least one ...............
that causes two literals to match.

(A) unification, validation

(B) unification, substitution

(C) substitution, unification

(D) minimax, maximum

Answer: B

25. If
h* represents an estimate of the cost of getting from the current node N to the
goal node and h represents actual cost of getting from current node to the goal
node, then A* algorithm gives an optimal solution if

(A) h* us equal to h

(B) h* overestimates h

(C) h* underestimates h

(D) none of these

Answer: C

26. The
mean-end analysis process centers around the detection of differences between
the current state and the goal state. Once such a difference is isolated, an
operator that can reduce the difference must be found. But perhaps that
operator cannot be applied to the current state. So a sub-problem of getting to
a state in which it can be applied is set up. The kind of backward chaining in
which operators are selected and then sub goals are set up to establish the
precondition of operators is called

(A) backward planning

(B) goal stack planning

(C) operator subgoaling

(D) operator overloading

Answer: C

27. In
alpha-beta pruning, ............... is used to cut off the search at maximizing
level only and ................. is used to cut off the search at minimizing
level only.

(A) alpha, beta

(B) beta, alpha

(C) alpha, alpha

(D) beta, beta

Answer: B

28. If
A and B are two fuzzy sets with membership functions

Âµ

_{A}(X) = {0.2, 0.5, 0.6, 0.1, 0.9}
Âµ

_{B}(X) = {0.1, 0.5, 0.2, 0.7, 0.8}
Then the value of Âµ

_{A∩B}will be
(A) {0.2, 0.5, 0.6, 0.7, 0.9}

(B) {0.2, 0.5, 0.2, 0.1, 0.8}

(C) {0.1, 0.5, 0.6, 0.1, 0.8}

(D) {0.1, 0.5, 0.2, 0.1, 0.8}

Answer: D

__Explanation:__
Î¼

_{A∩B}(x) = min [Î¼_{A}(x), Î¼_{B}(x)]
Î¼

_{Aá´œB}(x) = max [Î¼_{A}(x), Î¼_{B}(x)]
Âµ

_{A’}(x) = 1 - Âµ_{A}(x)
29. The
height of h(A) of a fuzzy set A is defined as

h(A) = sup A(x)

xÏµA

Then the fuzzy set A is called normal when

(A) h(A) = 0

(B) h(A) < 0

(C) h(A) = 1

(D) h(A) < 1

Answer: C

30. An
artificial neurons receives n inputs x

_{1}, x_{2},...,x_{n}with weights w_{1},w_{2},...,w_{n}attached to the input links. The weighted sum ............... is computed to be passed on to a non-linear filter Ï• called activation function to release the output.
(A) Î£ w

_{i }
(B) Î£ x

_{i}
(C) Î£ w

_{i}+ Î£ x_{i }
(D) Î£ w

_{i}. Î£ x_{i}
Answer: D