Theory of Computation: Pumping Lemma for Regular Languages

แชร์
ฝัง
  • เผยแพร่เมื่อ 12 ก.ย. 2020

ความคิดเห็น • 66

  • @gojira3039
    @gojira3039 3 ปีที่แล้ว +10

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

  • @enjolee2838
    @enjolee2838 3 ปีที่แล้ว +34

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

  • @Lian-np5xm
    @Lian-np5xm 6 หลายเดือนก่อน +1

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

  • @Laughing-Pixels
    @Laughing-Pixels ปีที่แล้ว +4

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

  • @user-xr4jt7mi3o
    @user-xr4jt7mi3o 3 ปีที่แล้ว +3

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

  • @AftabUA
    @AftabUA 11 หลายเดือนก่อน +1

    You are so articulate 👍

  • @Haven_Hue
    @Haven_Hue 7 หลายเดือนก่อน

    Thank you I absolutely understand everything 🎉

  • @vladventura1928
    @vladventura1928 2 ปีที่แล้ว +2

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

  • @kavithapriyacj4868
    @kavithapriyacj4868 3 ปีที่แล้ว +1

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

  • @hardworkleaner
    @hardworkleaner ปีที่แล้ว +2

    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 ปีที่แล้ว +5

    what if x = epsilon and z = epsilon?

  • @DAIS_AnishBKakathkar
    @DAIS_AnishBKakathkar 3 ปีที่แล้ว +2

    Perfect 💯

  • @Regular_guy12
    @Regular_guy12 2 ปีที่แล้ว

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

  • @albukharitube9848
    @albukharitube9848 3 ปีที่แล้ว

    masha allah,best tutor

  • @afriqtraders9729
    @afriqtraders9729 ปีที่แล้ว +1

    n is the number of states in the example sum?

  • @pawankatkhede6961
    @pawankatkhede6961 8 หลายเดือนก่อน

    Thank you so much ❤😢

  • @robagirma5625
    @robagirma5625 7 หลายเดือนก่อน

    thanks a million

  • @KirbzXXX
    @KirbzXXX 2 ปีที่แล้ว

    Thank you so much, it finally makes sense

  • @madhumithayogeeswaran5584
    @madhumithayogeeswaran5584 9 หลายเดือนก่อน

    Awesome teaching mam

  • @harryosborn659
    @harryosborn659 2 ปีที่แล้ว

    Thank you

  • @oytuncanaltay1179
    @oytuncanaltay1179 หลายเดือนก่อน

    great video!!!!

  • @jayapriyan923
    @jayapriyan923 ปีที่แล้ว +1

    Next level🤘🌐

  • @kartik7960
    @kartik7960 ปีที่แล้ว

    Thanks maam , best explanation

  • @rajeshy7953
    @rajeshy7953 3 ปีที่แล้ว

    Wonderful ma'am

  • @SVSCSEDEEPIKAK
    @SVSCSEDEEPIKAK 3 ปีที่แล้ว +2

    Mam explain abt context free grammer prblms...

  • @laxmimuttennavar3872
    @laxmimuttennavar3872 3 ปีที่แล้ว +1

    Thank you mam

  • @xiskagaming3374
    @xiskagaming3374 ปีที่แล้ว

    Thnaks ma'am

  • @harathit6301
    @harathit6301 ปีที่แล้ว

    Super explaination mam

  • @Gayu_sparkle
    @Gayu_sparkle 4 หลายเดือนก่อน

    Thank you so much mam❤

  • @SunilKumar-kq9rn
    @SunilKumar-kq9rn 3 หลายเดือนก่อน

    best explaination 🥰

  • @yuvrajagarkar8764
    @yuvrajagarkar8764 ปีที่แล้ว +1

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

  • @kainaatmakhani6550
    @kainaatmakhani6550 2 ปีที่แล้ว

    good job

  • @jeniferjames1816
    @jeniferjames1816 7 หลายเดือนก่อน

    Thanku🎉❤

  • @snehahs9460
    @snehahs9460 2 ปีที่แล้ว +1

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

  • @jayarambhagiradhi4783
    @jayarambhagiradhi4783 2 ปีที่แล้ว

    Thank u mam

  • @sushmithachikkamadu5680
    @sushmithachikkamadu5680 3 ปีที่แล้ว +1

    Thank you so much ma'am

  • @keyursathvara7264
    @keyursathvara7264 2 หลายเดือนก่อน +1

    n : yan
    l : yal
    😂😂❤❤

  • @choulvijay8281
    @choulvijay8281 2 ปีที่แล้ว +1

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

  • @yoshitabellala282
    @yoshitabellala282 3 ปีที่แล้ว +1

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

    • @anitar8483
      @anitar8483  3 ปีที่แล้ว +5

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

  • @winterbear6195
    @winterbear6195 3 ปีที่แล้ว +1

    Mam why should we take 2n

  • @Sach-Facts
    @Sach-Facts 2 ปีที่แล้ว

    Pdf de diya kro notes ka

  • @sathya.p3920
    @sathya.p3920 2 ปีที่แล้ว

    Tq mam🙏

  • @aftabtai4116
    @aftabtai4116 2 หลายเดือนก่อน

    L❌️ Yiyel✅️

  • @adventurepanda8114
    @adventurepanda8114 ปีที่แล้ว

    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.

  • @ezhilvathani4669
    @ezhilvathani4669 3 ปีที่แล้ว +1

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

    • @Anafis_00
      @Anafis_00 2 ปีที่แล้ว +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|

  • @prashanttaliyan9400
    @prashanttaliyan9400 หลายเดือนก่อน

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

  • @princeabhishek5355
    @princeabhishek5355 7 หลายเดือนก่อน

    😢😢

  • @mediatorxavier5116
    @mediatorxavier5116 3 ปีที่แล้ว

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

  • @siin5480
    @siin5480 3 ปีที่แล้ว +1

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

    • @7franky7777
      @7franky7777 11 หลายเดือนก่อน

      It's in her South Indian accent

    • @siin5480
      @siin5480 11 หลายเดือนก่อน

      @@7franky7777 so?

  • @siin5480
    @siin5480 3 ปีที่แล้ว +1

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

  • @21_jainbhavinpawan19
    @21_jainbhavinpawan19 7 หลายเดือนก่อน

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

    • @_RORONOA_ZORO__
      @_RORONOA_ZORO__ หลายเดือนก่อน

      Get Outta here 🗣️🤡

  • @worldofyesh16
    @worldofyesh16 3 หลายเดือนก่อน

    Worst explanation

  • @WaRRioR4u
    @WaRRioR4u ปีที่แล้ว +22

    Very bad explanation.

    • @smartdude1802
      @smartdude1802 6 หลายเดือนก่อน +10

      Then you can try ?

    • @user-wx1mg6fb3t
      @user-wx1mg6fb3t 3 หลายเดือนก่อน +6

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

    • @ananyast3666
      @ananyast3666 3 หลายเดือนก่อน +3

      Far better than others

  • @Ndegwiz
    @Ndegwiz ปีที่แล้ว

    Thank you

  • @kaustubhsonar4613
    @kaustubhsonar4613 2 ปีที่แล้ว

    Thank you mam

  • @vikrantkambli9265
    @vikrantkambli9265 ปีที่แล้ว

    Thank you mam