edited by
18,941 views
56 votes
56 votes

The regular expression $0^*(10^*)^*$ denotes the same set as

  1. $(1^*0)^*1^*$
  2. $0+(0+10)^*$
  3. $(0+1)^*10(0+1)^*$
  4. None of the above
edited by

12 Answers

1 votes
1 votes
Can we do it like this,

In the given RE,

0*(10*)*

If we put *= epsilon, it generates nothing.

But in option A and C if we put * =epsilon, they generate 0 and 10 respectively ,

So, we can say that option A is correct
0 votes
0 votes
Given regular expression is  0*(10*)*

A: (1*0)*1*
All strings that can be generated from given regular expression
can also be generated from this.

B: 0 + (0 + 10)*  and C: (0 + 1)* 10(0 + 1)*
We can generate  11 from given regular expression which is not 
possible with B and C

C: (0 + 1)* 10(0 + 1)*
Not possible as we can produce {epsilon} from the given Regular 
Expression but not from C
0 votes
0 votes

option (A) and the given expression generates string 1

but option b anc c is not genrate 

Answer:

Related questions