An Example Proof using Identities of Regular Expressions

TOC: An Example Proof using Identities of Regular Expressions

This lecture shows how to prove (1+00*1)+(1+00*1)(0+10*1)*(0+10*1) is equal to 0*1(0+10*1)* using Identities of Regular Expression.

Music:
Axol x Alex Skrindo - You [NCS Release]

[ashadas]

My cllg teacher is also teaching me the same as this automata playlist I think my teacher is also learning from this neso academy 😂😂😂😂

[spoidermon]

no need to use E.R=R just see 1+00*1 take 1 out or common it becomes (E+00*)1 by {(P+Q)R=PR+QR}

[sanjeevkumarsingh]

in 4th line if you multiply with E then it should be like this E(1+00*1)(0+10*1)* but here we only need to do is take 1 as common so the 5th step will come out.

[technicalspecial]

actually you are tracking 1 commen in the 5th steep,
not the [€+00*] you are talking about.
the process is correct but not the explanation

[sge]

4 hours left for exam Only hope is above

[Tia-syzu]

Can anyone reconfirm my logic so in the first step we are taking (1+00*1) as common and in algebra we would have taken 1 to get the string again but here we used E or epsilon so we are basically trying to say that the common we took it has . operator of concatenation in it because e concatenated with the term would give the original term not multiplication as it seems while taking common

[vepakommavamsi]

Can this is also called as equivalence of two regular expression?

[yashpandey]

In my university 4th sem exam same question come. And five questions exactly same of pumping lemma, melay machine of 2'complement, nfa to dfa

[deepanshukumar]

Sir your teching method is very sime and intership

[vepakommavamsi]

Can this is also called as equivalence of two regular expression

[supersakib]

Where can I get the slides? Anybody has them??

[technicalspecial]

in 4th steep you miss to put the brackek

[federicobianchi]

how do you take epsilon and 00* out? I can't get the formal logic of it

[kadambalapavan]

in step -5 which one are we taking common E+00* or 1 ?

[Explore-Fashioninlife]

Sir please make a another video with more examples.

[peacecop]

How? in THE leder Side, THE furst Can behöver 1, in THE right Side 0. THE expressionism Åre not equal

[preetijha]

(a*ab+ba)*a* = (a+ab+ba)*.
Prove this solution plzzz ..

[BetioLopezMenendez]

Hey! Hope you be ok, I have a question, so you said that E.R = R, why E.1=E?

[sainikhilkura]

(a*ab+ba)*a*=(a+ab+ba)* solve ths que usng the identitties

[HamzaShahzadEB_]

Where are the questions like write an re for the set of string that contains only a and b ?
Where are these types of