This paper is according to the one they supplied here
It is believed that theyve 25 set of papers And they distribute different papers in the same examination hall.
5 sections, 8 questions each
,1 mark for correct, -.25 for wrong
It is based on reursive function ..
M(a,b,c)- L(a) is if u delete 1st element from it
whatever is left.
N(a,b,c)-L(b) is 1st element of the list.
if (a,b) &a r two lists then M(l1,l2) is ((a,b),a).
Based on this they gave 8 questions were there
This is about arrangement of dominos
6 Dominos are given
Also a figure created using these is also shown. But the alignment of the dominos in the figure is unknown. The question is to found out the possible alignment of the dominos.
The multiple choices some what look like this .
What they mean is
.if the columns with no.s shown in the figure, forms a single domino, is it possible to make the figure given in the question using the remaining dominos given ?
In this example I arranged the dominos from left to right , top to bottom .
The answer is b.
This forms 1 question.Likewise 8 questions in this section.
This section consists of encoding decoding questions
Eg:- 1) if abacbb corresponds to bbcaba
& acbbca acbbca
then baabcb ?
ans-bcbaab.(Read the string in reverse)
2) if abcbac corresponds to bcbaca & acbacb cbacba
then abcabc ?
ans-bcabca.(Rotate the string left by 1 letter)
Like wise 8 questions
Finding the valid string..
Eg:- 1) if x G 0 0 y G y is a string
where x,y are variables which forms strings of G and contains at least 1 letter. Then which of the following is a valid string of
the same language.
a) G G 0 0 G G G G G
b) G G 0 0 G G G G
What they mean is that x and y should be substituted using a consistent value in all the places.
In (a) I put x=G, y = G G.
In (b) x=G , but the 1st occurrence of y is G and 2nd one is G G.
hence answer is (a)
In some case it may create ambiguty while we substitute the values of x,y.
Sufficient clues will be given in the question to
Eg:- 1) P_ _ S_ _ D_
a) utopian b)convince c)pervade
What they mean is , to find the partiular synonym of the words given, that fill correctly in the blanks !!