The regular expression 0*(10)* denotes the same set as
A)(1*0)*1*
B)0+(0+10)*
C)(0+1)*10(0+1)*
D)None of the above

Name: The regular expression 0*(10)* denotes the same set as A)(1*0)*1* B)0+(0+10)* C)(0+1)*10(0+1)* D)None of the above
Brand: Quizplus
Rating: 4.8 (38 reviews)

Question

Quizplus · Accepted Answer

The regular expression 0*(10)* represents strings with zero or more '0's followed by zero or more repetitions of '10'. The expression 0+(0+10)* also represents strings starting with one or more '0's followed by any combination of '0's and '10's, which is equivalent.

The Regular Expression 0*(10)* Denotes the Same Set as

The Regular Expression 0(10) Denotes the Same Set as