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

Поделиться
HTML-код
  • Опубликовано: 15 янв 2025

Комментарии • 27

  • @SanjitaJain471
    @SanjitaJain471 Год назад +7

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

  • @markgesaka8836
    @markgesaka8836 Год назад +4

    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😍😍😍😍

  • @020hamza2
    @020hamza2 2 года назад +5

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

    • @rajashri86
      @rajashri86  2 года назад +1

      Thank you so much.🙏

  • @yoladamoyi9801
    @yoladamoyi9801 Год назад +2

    There's literally no one on RUclips 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..🥲

  • @ZakriyaKhan-y3g
    @ZakriyaKhan-y3g Месяц назад +1

    Great ❤

  • @kidschannel6645
    @kidschannel6645 Год назад +1

    Your teaching is perfect mam💥👍

  • @ItsMe-ju4fs
    @ItsMe-ju4fs 2 года назад +1

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

  • @DeVil-ib8qo
    @DeVil-ib8qo 2 года назад +2

    That is what I am looking for 🙂
    Thanks 👍

  • @Syes.Ibrahim.ali123
    @Syes.Ibrahim.ali123 2 месяца назад +1

    Good teacher

    • @rajashri86
      @rajashri86  2 месяца назад

      Thank you so much 🙏

  • @infinity01400
    @infinity01400 3 года назад +3

    Beauty with brain

  • @골프프로지망생
    @골프프로지망생 2 года назад +5

    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
      @rajashri86  2 года назад

      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.

    • @골프프로지망생
      @골프프로지망생 2 года назад

      @@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
      @DeVil-ib8qo 2 года назад

      @@골프프로지망생 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
    @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
      @rajashri86  Год назад +1

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

    • @DwayneEvangelista-og6ci
      @DwayneEvangelista-og6ci Год назад

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

  • @pittapercy4277
    @pittapercy4277 2 года назад

    Mam is this questions enough