Regular Expression - Examples

TOC: Regular Expression - Examples

This lecture shows how to describe sets in the form of Regular Expressions

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

[kumarankit]

i'm feeling so good...thanks neso

[puspitadas]

You just saved me! Thank You Soo Much Sir

[LetTheWritersWrite]

Would be great if you made a lesson on Kleene Theorem. I noticed you used the star symbol but haven't explained Kleene Theorem. I appreciate the hard work.

[veganphilosopher]

Is the empty symbol ^ equal to empty string ""?
In my class we denote empty string "" with epsilon.

[Kapshian]

Thnaks a lot !!!
Very helpful playlist

[kadirgokhan]

Hello guys, i did not get why nobody from 700k viewers gets the correct answer of the second question. For the ones saying ε+ab = εab, it is ridiculous :D how come could you say that :D εab does not include ε itself, it can just recognise ab :D so the correct answer should be ε+ab, not εab. I am just saying :D

[anshjain]

Sir can u plz upload kleen's theorem with proof

[kashmiraanupam]

For ex-2 your RE is wrong. Since RE and language must be accepted by same dfa, dfa for your re will not accept empty string while the dfa of language {^, ab} will accept it. So wrong expression.

[ertaku]

Is epsilon and ^ have the same meaning?

[ericbelrose]

Example 4 works great as (a+b)(bb+^) if I'm following your instruction

[PiyuTube]

In point 2, the expression is incorrect. The set contain empty string and ab but the expression do not get empty string

[jonathaneliasgomezpenaloza]

Example 3 could also be represented as ab* + ba*?

[teraformerr]

5) should have been 11* because you need at least one 1 in your string

[shwetachaudhary]

the set of all string of 0's and 1's encoding in 00 make the regular expression.. Plz reply sir

[LadderVictims]

shouldn't 5) be 11* instead of 1* as 1* means phi is included

[skeitra]

I don't really understand the 2) one, why is not a union(or, +)?

[anuragnayak]

Is '+' or operator or union operator

[pinakranjandas]

what will be the regular expression of the set of string {^, a, b}

[_g_]

I thought the RE for e.g. 2 will be something like {a raised to n b raised to n; n >= 0}, as that could give ^ for n=0 and ab for n=1.. could anyone please clarify if this is correct or not

[lumabanneilm.]

Why was the empty symbol from number 4 not included in the expression?