The regular expression $0^*(10^*)^*$ denotes the same set as
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
option (A) and the given expression generates string 1
but option b anc c is not genrate
But only by comparing single string we can't declare that two regular expressions are same.
64.3k questions
77.9k answers
243k comments
79.7k users