Multiple choice The regular expression 0*(10*)* denotes the same set as (1*0)1 0+(0+10)* (0+1)10(0+1) None of these Reveal answer Fill a bubble to check yourself D Correct answer Explanation 0* (10*)* = 0* = (1* 0*) (1) (1* 0)* 1* = (1* 0*) 1* (2) 0 + (0 +10)* = 0 + (0*1*0*) (3) (0 + 1)* 10 (0 + 1)* = 0* 1* 10 (0* 1*)