703 views
4 votes
4 votes

Q)

which of the following pair of regular expressions are equal

a)(0+1)* & 0* + 1*

b)∅* & ∅*

c)0(120)*12 & 01(201)*2

d)None of the above

answer given is option C which i got why.The problem is what is wrong with option B deemed to be true?? .also is 010 present in

0* +1*??

.

4 Answers

4 votes
4 votes
option B is right and also C .

option A is wrong .

0* +1 *  produced this type of string (0,00,000,000,000000,1,111,11111,11111111) either no. of 0 or 1`s .
0 votes
0 votes
0* + 1* can never generate 10 as string while (0+1)* can generate .

option b and c are correct

Related questions

5 votes
5 votes
3 answers
1
4 votes
4 votes
1 answer
2
sumit kumar asked Jun 22, 2015
690 views
Qwhich of the following pair of regular expressions are not equala)∅* & ∈*b)(01+0)*0 & 0(10+0)*c)r1*(r1+r2)* & (r1 + r2)*d)None of the abovein my view option A...
6 votes
6 votes
1 answer
3
Dulqar asked Jan 9, 2017
5,131 views
I want to know whether the following Regular Expressions are Equal ?(a+b) * = (a* + b*)* = (a* + b)* = (a + b*)* = (a* b*)* = (b* a*)* = a*(ba*)* ...