retagged by
259 views

1 Answer

Best answer
3 votes
3 votes
D is correct.As the regular expression identity is (a+b)*=(a*b*)*

A. 100 ( ( (00)* (10)* )* 100)* => 100 ( (00 + 10)*  100)*

B. 100 ( ( ( 0+1) 0)* 100 )*  => 100 ( (00 + 10)*  100)*

C. 100 ( (00 + 10)*  100)*

D. 100 ( ((0+1)* 0* )* 100)*

Since option A,B,C is same so the only option is different is option (D)
selected by
Answer:

Related questions

0 votes
0 votes
1 answer
1
Bikram asked Aug 12, 2017
259 views
What is the regular expression corresponding to the above DFA?$(01 + (00)^*1)^*$$0^*10^*$$(10 + 0(00)^* (1 + 01) )^*$$0(00)^*10^*$
1 votes
1 votes
1 answer
3
1 votes
1 votes
1 answer
4
Bikram asked Aug 12, 2017
287 views
Choose the regular expression corresponding to the given DFA :$(00 ^*1 + 11^* 0) (0 + 1) ^*$$((11) ^* 0 + 00 ^* 1)(0 + 1) ^*$$(11) ^* (0 ^* 1 + 1^* 0) (0 + 1) ^*$$(11) ^*...