Question 41 : If P, Q, R are three regular expressions and if P does not contain a then the equation R = R + RP has a unique solution given by
1. R = QP*
2. R = P*Q
3. R = RP
4. None of the mentioned
View Answer   Discuss with Members

Question 42 : The set of all strings over ? = {a,b} in which strings consisting a's and b's and ending with in bb is
1. ab
2. a*bbb
3. (a+b)* bb
4. All of the mentioned
View Answer   Discuss with Members

Question 43 : Regular expressions are used to represent which language
1. Recursive language
2. Context free language
3. Regular language
4. All of the mentioned
View Answer   Discuss with Members

Question 44 : The set of all strings over ? = {a,b} in which all strings having bbbb as substring is
1. (a+
2. * bbbb (a+b)*b) (a+b)* bb (a+b)*bb
3. bbb(a+b)*
4. bb (a+b)*
View Answer   Discuss with Members

Question 45 : Which of the following identity is true?
1. ? +RR* = R* = ? + R*R
2. (R1R2)*R1 = R1 (R2R1)*
3. R*R* = R*
4. All of the mentioned
View Answer   Discuss with Members

Question 46 : Which of the following pairs of regular expression are equivalent?
1. 1(01)* and (10)*1
2. X(xx)* and (xx)*x
3. None of the mentioned
4. Both of the mentioned
View Answer   Discuss with Members

Question 47 : The reorganizing capability of NDFA and DFA
1. May be diffent
2. Must be different
3. Must be same
4. None of the mentioned
View Answer   Discuss with Members

Question 48 : Which of the following languages is/are regular?
L1: {wxwR ? w, x ? {a, b}* and ?w?, ?x? >0} wR is the reverse of string w
L2: {anbm ?m ? n and m, n=0
L3: {apbqcr ? p, q, r = 0}
1. L1 and L3 only
2. L2
3. L2 and L3 only
4. L3 only
View Answer   Discuss with Members

Question 49 : Consider alphabet ? = {0, 1}, the null/empty string ? and the sets of strings X0, X1 and X0.How are X1 and X2 are related ?
X0 = 1 X1
X1 = 0 X1 + 1 X2
X2 = 0 X1 + {?}
Which one of the following represents the strings in X0?
1. 10 (0* + (10)*)1
2. 10 (0* + (10)*)*1
3. 10 (0* + (10)*)*1
4. 10 (0 + 10)*1 + 110 (0 + 10)*1
View Answer   Discuss with Members

Question 50 : How many minimum states are required to find whether a string has odd number of 0's or not?
1. 1
2. 2
3. 3
4. 4
View Answer   Discuss with Members