Regular Expression

Question

Ans. C

Comments

Brother

1. one doubt in R4 exactly only those strings will be accepted which i showed u in above set right ?

2. and say had there been a star on top of it i.e. (1* + 0* ) * = {^,1,11,111,1111...,0,00,000,0000....}* means the string should be decomposed from this above strings given in set ====> Means it generates any binary string as we have 0,1 in the set as well right ?

---

So brother R4 generates only the string containing ones or containing 0 not the mixture of both am i right ?

---

Yes, that's correct. It'll be the union of strings which have all 1s and all 0s.

Answer 1

R4 = {0,00,000,0000 ...,1,11,111,1111,11111,...}

R1 = {0,00,000,0000, ...,1,11,111,1111,...,01,001,00111,......}

ans- C