782 views

2 Answers

Best answer
6 votes
6 votes

Let's break this expression into simpler form -

Take x=(0+11*0)

y=(10+10*1)

Your equation now becomes

x+xy*y

Now simplifying this becomes

=>x($\epsilon$ + y*y)

=>x($\epsilon$ + y+)

=>x(y*)

=>(0+11*0)(10+10*1)*

Now simplifying the x again

(0+11*0)=($\epsilon$+11*)0

                =($\epsilon$+1+)0

                =(1*)0

Thus the final simplified regular expression will be

(1*0)(10+10*1)*

selected by
0 votes
0 votes
Lets try to eliminate other options.
B:  10010 can be generated using B but not in given question.
C:  10110 can be generated using C but not in given question.
D:  100100 can be generated using D but not in given question.

So A should be the ans.

Related questions

2 votes
2 votes
2 answers
1
Kapil asked Jul 8, 2016
1,337 views
The equality of two regular expression is computed in? Give reasons also..Constant Timepolynomial timelogarithmic Polynomial timeExponential time
1 votes
1 votes
2 answers
2
shekhar chauhan asked Jun 8, 2016
1,749 views
If r1 and r2 are 2 Regular Expression Such thatr1 = (a+b)* r2 = (a*+b*+a*b*+b*a*)What are the different case's in which r1 = r2 ?Please Explain with an example
1 votes
1 votes
1 answer
4
gate_forum asked May 29, 2016
2,225 views
prove the identity: (a*ab + ba)* a* = (a + ab + ba)*