Theory of Computation: Pumping Lemma for Regular Languages

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

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

  • @enjolee2838
    @enjolee2838 4 года назад +50

    You are genius.. Thank you soooo much. My professor explained this for 2 hours but I have no idea. But you did in 12 min!!

  • @gojira3039
    @gojira3039 3 года назад +13

    One of the best explanations for pumping lemma, thank you for the video!

  • @Lian-np5xm
    @Lian-np5xm Год назад +2

    Thank u so much! I never considered to combine pumping lemma and DFA, your video helped me a lot.

  • @Laughing-Pixels
    @Laughing-Pixels 2 года назад +6

    Thank you so much! This is the best explanation, and I finally understand how to do these type of exercises.

  • @edwinadams5182
    @edwinadams5182 5 месяцев назад +5

    Worth worth worth........worth Varma ....... The explanation was Mind blowing 😎

  • @ΚωνσταντίνοςΑναστάσιοςΜπεθάνης

    You are great! thank you for making the concept of "pumping lemma" is for me ! +1 sub

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

    You are so articulate 👍

  • @vladventura1928
    @vladventura1928 2 года назад +4

    What if I have two variables, for example:
    a^m ba^n ba^(m+n)?

  • @BiaStudyWithMe
    @BiaStudyWithMe Год назад +3

    hello they way you teach is the best but I am confused why did not you continue to make more videos about the courses ??? In computer

  • @superdahoho
    @superdahoho 3 года назад +6

    what if x = epsilon and z = epsilon?

  • @Harpreet-t5b
    @Harpreet-t5b Год назад +1

    Thank you I absolutely understand everything 🎉

  • @ilovescience7655
    @ilovescience7655 3 месяца назад +2

    Thank you so much, my college teachers are useless. They can't explain the simplest of topics

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

    n is the number of states in the example sum?

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

    Why did you choose xy as 00??? 10:48

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

    Thank u ma'am ❤️, ur far better than my class professor

  • @NoTimeWaste1
    @NoTimeWaste1 4 месяца назад +1

    Best Explanation!!

  • @HarshSharma-rr1nl
    @HarshSharma-rr1nl 2 месяца назад +3

    Gud explanation ma'am

  • @kavithapriyacj4868
    @kavithapriyacj4868 4 года назад +2

    Thank u so much mamm.. very easy to understand after many videos. Come up with many videos mam🙏🙏

  • @snehahs9460
    @snehahs9460 2 года назад +2

    Thank you so much mam because no neso i lose my marks. Now i got it

  • @choulvijay8281
    @choulvijay8281 2 года назад +2

    Actually video should be watch within 0.75 which is perfect to be listen.......🤣👍

  • @madhumithayogeeswaran5584
    @madhumithayogeeswaran5584 Год назад

    Awesome teaching mam

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

    Next level🤘🌐

  • @DAIS_AnishBKakathkar
    @DAIS_AnishBKakathkar 3 года назад +2

    Perfect 💯

  • @SunilKumar-kq9rn
    @SunilKumar-kq9rn 9 месяцев назад

    best explaination 🥰

  • @SVSCSEDEEPIKAK
    @SVSCSEDEEPIKAK 4 года назад +2

    Mam explain abt context free grammer prblms...

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

    Super explaination mam

  • @pawankatkhede6961
    @pawankatkhede6961 Год назад

    Thank you so much ❤😢

  • @Gayu_sparkle
    @Gayu_sparkle 9 месяцев назад

    Thank you so much mam❤

  • @albukharitube9848
    @albukharitube9848 3 года назад

    masha allah,best tutor

  • @sushmithachikkamadu5680
    @sushmithachikkamadu5680 3 года назад +1

    Thank you so much ma'am

  • @oytuncanaltay1179
    @oytuncanaltay1179 7 месяцев назад

    great video!!!!

  • @jeniferjames1816
    @jeniferjames1816 Год назад

    Thanku🎉❤

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

    Thanks maam , best explanation

  • @keyursathvara7264
    @keyursathvara7264 8 месяцев назад +4

    n : yan
    l : yal
    😂😂❤❤

  • @robagirma5625
    @robagirma5625 Год назад

    thanks a million

  • @yoshitabellala282
    @yoshitabellala282 4 года назад +1

    For suppose k value will be 1 then that string belongs to language so it's regular

    • @anitar8483
      @anitar8483  4 года назад +5

      For all k>=0, x y^k z must be true

  • @winterbear6195
    @winterbear6195 3 года назад +1

    Mam why should we take 2n

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

    Thank you

  • @rajeshy7953
    @rajeshy7953 3 года назад

    Wonderful ma'am

  • @ezhilvathani4669
    @ezhilvathani4669 3 года назад +1

    L={ww^R, where R the reverse of W}.. How to prove for this.. Can anyone explain

    • @iReportFuture
      @iReportFuture 3 года назад +2

      The first half of the string is opposite of the 2nd half.
      Such string: S = ab ba ; Here w = w^R
      Let's assume, L is regular and it has pumping length = p
      Assuming string s = xyz, where:
      1. | xy | 0
      3. x y^i z belongs to L such that i>=0
      Now, assume pumping len(p) = 7,
      s = a^p bb a^p
      s = aa aaaa abbaaaaaaa
      s = [x] [y] [z] ; where [x] = aa, [y] = aaaa, [z] = abbaaaaaaa
      Let's also try assuming i = 2;
      x y^i z = x y^2 z
      So, S = aa aaaaaaaa abbaaaaaaaa
      Which is a contradiction with rule 1, |xy|

  • @xiskagaming3374
    @xiskagaming3374 Год назад

    Thnaks ma'am

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

    good job

  • @laxmimuttennavar3872
    @laxmimuttennavar3872 4 года назад +1

    Thank you mam

  • @Sach-Facts
    @Sach-Facts 2 года назад

    Pdf de diya kro notes ka

  • @aftabtai4116
    @aftabtai4116 8 месяцев назад

    L❌️ Yiyel✅️

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

    If I give k value 1 (k=1) then we get same string (0011) as per the condition then can I conclude that language is regular ????
    Plzz someone rly if anyone knows

    • @pratikneupane951
      @pratikneupane951 Год назад

      It should satisfy the condition for any value of k greater than or equal to 0.If any condition fails then the whole statement fails.

  • @prashanttaliyan9400
    @prashanttaliyan9400 6 месяцев назад

    she is definitely from south india and pronouncing n as yan l as yal

  • @princeabhishek5355
    @princeabhishek5355 Год назад

    😢😢

  • @sathya.p3920
    @sathya.p3920 3 года назад

    Tq mam🙏

  • @mediatorxavier5116
    @mediatorxavier5116 3 года назад

    If we take k = 1 in last step as also condition is also Given that k>=0.... haha

  • @WaRRioR4u
    @WaRRioR4u Год назад +38

    Very bad explanation.

    • @smartdude1802
      @smartdude1802 Год назад +18

      Then you can try ?

    • @CharithaMemories
      @CharithaMemories 9 месяцев назад +14

      I think 😂😂😂 she is your lecturer 🤣🤣🤣I can understand your frustration

    • @ananyast3666
      @ananyast3666 8 месяцев назад +8

      Far better than others

    • @edwinadams5182
      @edwinadams5182 5 месяцев назад +5

      Very bad comment.....

  • @siin5480
    @siin5480 3 года назад +1

    It is "ex" not "yex"...

  • @siin5480
    @siin5480 3 года назад +1

    It is "EL".....not "yel"

    • @7franky7777
      @7franky7777 Год назад

      It's in her South Indian accent

    • @siin5480
      @siin5480 Год назад

      @@7franky7777 so?

  • @worldofyesh16
    @worldofyesh16 9 месяцев назад

    Worst explanation

  • @21_jainbhavinpawan19
    @21_jainbhavinpawan19 Год назад

    mam speak hindi which will more suitable and easy you to teach

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

    Thank you

  • @kaustubhsonar4613
    @kaustubhsonar4613 3 года назад

    Thank you mam

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

    Thank u mam

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

    Thank you mam