Theory of computation : How to Write Regular Expression for following languages?| TOC | Lect37

Here in this video we have solved almost 12 examples for regular expression with proper explanation. Please do watch till end of the video.

[@SanjitaJain471]

You have covered every example that confuses me in regular expression. Thanks a lottttt #1daybeforeexam

[@rajashri86]

Thank you 😊

[@markgesaka8836]

You're the Greatest Of All Time,,,,,,have been struggling with Regular Expressions but you've simplified everything for just 19 minutes''''''''''''''''much love from Africa😍😍😍😍

[@rajashri86]

Thank you so much ☺️

[@020hamza2]

Your way of teaching is so much nice and questions are perfect keep it up

[@rajashri86]

Thank you so much.🙏

[@DeVil-ib8qo]

That is what I am looking for 🙂
Thanks 👍

[@rajashri86]

Thank you ☺️

[@kidschannel6645]

Your teaching is perfect mam💥👍

[@rajashri86]

Thank you so much 😊

[@ItsMe-ju4fs]

In g
For 0 no of 0's why won't we take 1* instead of €.. and even epsilon is also considered..

[@infinity01400]

Beauty with brain

[@rajashri86]

Thank you so much..

[@user-is9jl8hw9h]

Hi Professor! I am Columbia University Student from Asia!
I have a midterm next Monday, so I needed to know how to convert from Language to R.E.
I have sought since I started to study, and lots of videos do not include the idea of making the student think Kleene Star as Loop.
Now, I know how to convert, so I just want to say that I appreciate you!!
One thing I just wondered about is below. (Question!)
Someone draws RE when there is a condition like this.
"All strings of 0’s and 1’s with even number of 0’s”
Answer 1: 1*(01*01*)*
Answer 2: 1*+(1*01*01*)*
Your answer: (1*01*01*)*
Would you let me know the difference between three of the solutions above?

[@rajashri86]

Thank you for appreciation.
First two answer are correct but they can derive string with zero number of 0's. In my answer atleast 2 zeros as even number. I did not consider zero count as a even number. That's why 1* string not present in my answer. If you want you can add that is correct.

[@user-is9jl8hw9h]

@@rajashri86 Thank you professor!!
If you do not mind me asking, would you give me any counter example which does not work for one of those answers, but work for else.
and.. Would you let me know what is the difference between first and second answer?
I appreciate your answer, professor!!

[@DeVil-ib8qo]

@@user-is9jl8hw9h Bro in your second answer you take '+' which means you can take only one part and if you take 1st part then there will no remaining 0's

[@DwayneEvangelista-og6ci]

Hello professor!
I'm really struggling with this subject. Just want to ask
Is there any possible correct answers (other than your answers)?
I'm confused if the answer has only one possible regular expression, since some of my answers are different from yours (though I'm not sure if they're correct).

[@rajashri86]

Yes, for some languages multiple RE's are possible. Just check whether your expression is satisfying all possibilities of the language.

[@DwayneEvangelista-og6ci]

@@rajashri86 Ooh thank you professor! This helps a lot!

[@pittapercy4277]

Mam is this questions enough

[@yoladamoyi9801]

There's literally no one on TH-cam who explains regular expressions simply and thoroughly. This by faaaaaar the best video that I've come across that does it so well. Thank you so much for this..🥲

[@rajashri86]

Thank you so much 🙏