670 views
1 votes
1 votes

Complement of (0+1)*1  ??

 my answer is (0+11*0)*

given answer is (1*0)* please give detail explanation!

1 Answer

Best answer
1 votes
1 votes
Both the answers are correct!

(0+11*0)* = ( ($\varepsilon$ + 11*)0 )* = (1*0)*
edited by

Related questions

1 votes
1 votes
2 answers
1
0 votes
0 votes
0 answers
2
admin asked Apr 3, 2019
398 views
Prove that $(L^{*}M^{*})^{*}=(L+M)^{*}.$Complete the proof by showing that strings in $(L^{*}M^{*})^{*}$ are also in $(L+M)^{*}.$
0 votes
0 votes
0 answers
3
admin asked Apr 3, 2019
474 views
We developed the regular expression $(0+1)^{*}1(0+1)+(0+1)^{*}1(0+1)(0+1)$ Use the distributive laws to develop two different,simpler,equivalent expressions.
1 votes
1 votes
0 answers
4