Pumping Lemma for Regular Languages FULL PROOF

Поділитися
Вставка
  • Опубліковано 16 жов 2024

КОМЕНТАРІ • 29

  • @EasyTheory
    @EasyTheory  4 роки тому +6

    Chapters:
    0:00 - Introduction
    1:30 - Can we guarantee a loop?
    4:00 - Strings of length n see n+1 states
    7:55 - Pumping Lemma statement
    15:00 - Three properties of the Pumping Lemma

  • @ibrahimkoz1983
    @ibrahimkoz1983 Рік тому +5

    You're awesome. I cannot explain how much I appreciate your fantastic job on this channel.

  • @alessandrocapialbi2446
    @alessandrocapialbi2446 3 місяці тому

    I thank you a lot for this video. I am gonna take the exam on the 22th July of Theory of Computation and this helped me clear some doubts. Morevorer, I really like the way you get excited as soon you prove something cool. Thanks again!

  • @LENOKOK
    @LENOKOK 3 роки тому +1

    This is such a good video & so well explained! Love it, really helps with my understanding :) The part around 14:45 in particular is mind blowing & eye opening!

  • @Squirroo
    @Squirroo 3 роки тому +3

    thank you so much for this explanation 😭😭 i finally understand

  • @jaskaransingh0304
    @jaskaransingh0304 16 днів тому

    Very well done

  • @petermousses
    @petermousses 2 роки тому

    Much better than my professor's explanation!

  • @jk47nitk
    @jk47nitk 3 роки тому

    I like your way of teaching TOC.

  • @vishnum3690
    @vishnum3690 3 роки тому

    Wondering stuff, Ryan!

  • @vimalathithand917
    @vimalathithand917 9 місяців тому

    The last part was amazing

  • @lck843
    @lck843 3 роки тому

    Really helpful!!! No update on the proving a language not regular? I have a good example from a book: let language B={(0^n)(1^n) | n>=0}

    • @larry_the
      @larry_the 3 роки тому

      "DIRECT and EASY proof that 0^n 1^n is not regular - Easy Theory
      "

  • @cesur1230
    @cesur1230 Рік тому

    You are awesome, thank you for your effort.

  • @devd_rx
    @devd_rx 28 днів тому

    absolutely beautiful

  • @gauravchaudhari3843
    @gauravchaudhari3843 4 роки тому +1

    Thank you very much

    • @EasyTheory
      @EasyTheory  4 роки тому

      Gaurav Chaudhari you're welcome!

  • @amilafilan3107
    @amilafilan3107 2 роки тому

    After watching this video, I truly believe you will help me finish college!!

  • @samjudelson
    @samjudelson 3 роки тому

    Thanks!

  • @bvolpato
    @bvolpato 4 роки тому

    Thank you! Awesome explanation!

  • @wengeance8962
    @wengeance8962 4 роки тому +1

    Thank you for this! awesome content. Would love to see how we can transform a FA into its minimum possible states from a state table. (Not sure what the name of these types of problems are called)

    • @EasyTheory
      @EasyTheory  4 роки тому

      William Macleod I've already done it! It's not a highly viewed video on my channel but if you look for minimizing a DFA you can find it. (It uses the table method in disguise)

  • @muhammed2174
    @muhammed2174 14 днів тому

    Baller video

  • @nevilholmes5900
    @nevilholmes5900 2 роки тому

    thanks

  • @hardworkleaner
    @hardworkleaner 4 місяці тому

    perfect

  • @BryanOnofre
    @BryanOnofre 4 роки тому

    Homie thinks math is fun. Videos are legit compared to the lectures my prof gives.

    • @kolibri5861
      @kolibri5861 3 роки тому +1

      dude my professor lives in another world, he thinks we already took the course back in 1990

  • @abnerandreymartinezzamudio3366
    @abnerandreymartinezzamudio3366 2 роки тому +1

    This video is too long and not necessarily the clearest