7 : if L(x) = (a,b,(a,b)) then find C(D(x))
8 : find D(C(x))
Section 2: Word series
Q's: 9 - 16
If S is a string then p, q, r forms the sub strings of S. For eg, if S = aaababc & p =
aa,q = ab, r =bc . Then on applying p q on S is that ababaabc. Only the first
occurrence of S has to be substituted. If there is no sub string of p, q, r on s then
it should not be substituted.If S = aabbcc, R = ab, Q = bc. Now we define an
operator R 
Q when operated on S, R is replaced by Q, provided Q is a subset of S,
otherwise R will be unchanged. Given a set S =... when R Q, P= =
672; R, Q  P operated successively on S, what will be new S? There
will be 4 =: if s = aaababc & p = aa, q = ab, r = bc then applying p q, q r & r
p will give,
(a): aaababc (b): abaabbc (c): abcbaac (d): none of the a,b,c
10: if s = aaababc & p = aa q = ab r = bc then applying q r & r p will give,
11: if s = abababc & p = aa q = ab r = bc then applying p q, q r & r p will
give,
12: if s = abababc & p = aa q = ab r =bc then applying q r & r p will give,
13: if s=aabc & p=aa q=ab r=ac then applying p->q(2) q->r(2) r->p will give,(2)
Means applying the same thing
twice.
14: Similar type of problem.
15) if s = abbabc p = ab q = bb r = bc then to get s = abbabc which one should be
applied.
(a): p->q,q->r,r->p
16) if s = abbabc p = ab q = bb r = bc then to get s = bbbcbabc which one should
be applied.
Let us consider a set of strings such as S = aabcab. We now consider two
more sets P and Q that also contain strings. An operation P Q is defined in
such a manner that if P is a subset of S, then P is to be replaced by Q. In the
following questions, you are given various sets of strings on which you have to
perform certain operations as defined above. Choose the correct alternative as
your answer.(Below are some ques from old ques papers)
a) Let S = abcabc, P = bc, Q = bb and R = ba. Then P Q, Q R and R P,
changes S to
________? (A) ............ (B) abcabc (C) ............ (D) none of A, B, C
b) Let S = aabbcc, P = ab, Q = bc and R = cc. Then P Q, Q R and R P,
changes S to
_________? (A) ababab (B) ............ (C) ............ (D) none of A, B,
C
c) Let S = bcacbc, P = ac, Q = ca and R = ba. Then P Q, Q R, P R and
changes S to
|
|