Pumping Lemma

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024
  • Pumping Lemma For Regular Languages
    This lecture shows an example of how to prove that a given language is Not Regular using Pumping Lemma.
    a^n b^n is not regular language where n greater then and equal to 1

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

  • @sirlancerstien
    @sirlancerstien 4 หลายเดือนก่อน +6

    The biggest problem with professors explaining this is not showing every step.
    THANK YOU for showing every step. Language doesn't matter, teaching style does matter.

  • @aparna2701
    @aparna2701 5 ปีที่แล้ว +40

    I don't know a word of Hindi but I understood this better than any lecture ever. Wow!

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

      It's urdu

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

      what is the difference between hindi and urdu
      and Thanks for this lecture

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

      😊​@@qasimumar4365

  • @uniquethings319
    @uniquethings319 5 หลายเดือนก่อน +2

    First time....i understand the this concept clearly because of teaching method is so great and so simple that im able to understand.

  • @123arskas
    @123arskas 6 ปีที่แล้ว +12

    n = pumping length. Means the value we gave to ' n ' for the language a^nb^n
    Not the length of the entire string

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

    I have Studied many videos for this topic but you have explained in such a way that i understand completely many many thanx Mam

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

    bahut achche se aapne explain kiya, shukriya
    allah apko aur bhi behtar krne ki taufeek ata farmaye......

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

    Simple explanation very helpful

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

    Short and Crisp... Thank you ma'am for your kind efforts

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

    Thank u Baji.😊.. awesome explaination

  • @umarbabar9237
    @umarbabar9237 4 ปีที่แล้ว +4

    Mam Please Kindly upload a tutorial series that cover all the topics of Regular Languages and Non-Regular languages...

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

    was case 3 true or false ? and why? thats the only part I didn't understand !

  • @merepapa350
    @merepapa350 6 ปีที่แล้ว +8

    Too Good explanation mam...

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

    Wow, what a time saving and accurate explanation!

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

    "n" is the pumping length not the length of the string.
    Here for "aabb" , n=2 as the language is (a^n b^n)

  • @navneetsingh6981
    @navneetsingh6981 6 ปีที่แล้ว

    Apka samjhane ka tareeka bahut accha hai.....Aur jyada video banaiye .....And thanks ...Apki vajah se meri problem solve ho gai

  • @Chulbulestatus-st9od
    @Chulbulestatus-st9od 2 หลายเดือนก่อน

    Very very Simplest explanation

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

    He is a brilliant person in the world. I appreciate you bro thank you for the videos.

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

    waaaooo.....it's so simple easy to understand....thanku mam

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

    best and simplest explaination i have seen on these topic

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

    masallah crustal clear concept..(Viewer from INDIA..💐

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

    Thanks a lot mam 👌👌👌👌

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

    great explanation . thank you ma'am

  • @usamakashifusama2058
    @usamakashifusama2058 5 ปีที่แล้ว

    I really like u style of delivering is very simple i like it
    Pakistan zinda abad

  • @gurditsinghchandok1641
    @gurditsinghchandok1641 6 ปีที่แล้ว +10

    Great explanation about this topic..can u also make a video about Turing machine asap..

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

      gurdit singh sure i will soon
      Thank you

    • @faisalrashid3847
      @faisalrashid3847 6 ปีที่แล้ว

      Shi kha bhai.. Tuning machine, pda

    • @faisalrashid3847
      @faisalrashid3847 6 ปีที่แล้ว

      Help me.. Ek video daal do

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

      @@ComputerScienceNotes madam pls send me Some Touring machines vedios Because Your teaching skills is Best.
      Ever

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

    Maam aapka bahut shukriya.....ye topic bahut confusing tha aur ATC difficult subject hai .....par aapke video se mujhe samajh aagaya😍.....aur exam bhi achha gaya aajka

  • @sanbjgcjj6764
    @sanbjgcjj6764 6 ปีที่แล้ว +3

    Best teacher ever

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

    thanks mam you clear my doubt plz upload more videos of automata

  • @vandanakumari2631
    @vandanakumari2631 6 ปีที่แล้ว +4

    Thank you mam.. Thank you 😄
    And plzz continue wid hindi version.. Becoz hindi way understanding is better than English 😆

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

    Thanks ma’am for kind effort

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

    thank you ma'm for explaining so clearly

  • @queensfinezt
    @queensfinezt 6 ปีที่แล้ว

    Didn’t understand what you said but did understand the steps showed thank you 🙏

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

    We assume the language grammer string it may goes infinite and generally we takes some of them (let say), so how do we can say confidently that that given case 3 is not present in the string?

  • @arpancs
    @arpancs 4 ปีที่แล้ว

    So Easy explanation.

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

    Who is watching this in 2022 👇👍Thank you mam 😊

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

    Excuse me mam i have a doubt abt turing machine design..... If there is a black space at start of the tape does it accept or reject

  • @MuhammadAfham
    @MuhammadAfham 6 ปีที่แล้ว +7

    Wonderful! u really saved my life! Thankyou :

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

    best explanation mam thank you for pumping lema teach us

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

    JazzakAllah
    Very helpful😊

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

    Thank you for this video mam👍🏼

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

    Sister god bless uh....nice video...I'm mtech student

  • @anuragpandey1808
    @anuragpandey1808 4 ปีที่แล้ว

    thank u mam
    very good explanation

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

    Thanks for this video

  • @AliRaza-dw3bv
    @AliRaza-dw3bv 2 ปีที่แล้ว

    Thank u mam this lecture help me a lot. Keep it up.God bless you

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

    simple and straight thank you !

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

    superb ....simple and short

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

    Awesome Technique..

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

    Thank you, ma'am

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

    Very nice explaination

  • @saturdaynight92
    @saturdaynight92 6 ปีที่แล้ว +7

    superb

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

    thank you so much ma'am aapne fail hone se bacha liya 🤒

  • @rahulroy2421
    @rahulroy2421 5 ปีที่แล้ว

    Awesome video.....yu really a great teacher

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

    U saved me in my exam !

  • @NikhilKumar-mz1jt
    @NikhilKumar-mz1jt 2 ปีที่แล้ว

    Apply pumping lemma to following languages and understand why we cannot complete proof
    L = {anaba | = 0}

  • @rahulraj-qk4dv
    @rahulraj-qk4dv 6 ปีที่แล้ว +1

    i am very thank full .......to you

  • @RahulKumar-th1nq
    @RahulKumar-th1nq หลายเดือนก่อน

    Ere
    Ye to samaj me aa gya 😮.
    Thanku di

  • @HamzaAli-hk8pl
    @HamzaAli-hk8pl 4 ปีที่แล้ว

    thank u for explaining it in simple words

  • @suchithranv502
    @suchithranv502 4 ปีที่แล้ว

    Mam thank you sooo much... I have seen so many vedios related to this.. I dint understand anything.. But your teaching is best of alll.... I understood.... Thank you sooo much mam.... Do some more problems on this mam... Please.... Mam

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

    Thank you

  • @Er.Sumaiyya
    @Er.Sumaiyya 3 ปีที่แล้ว

    Wa alikumasalam mam thank you so much your video's helped lot

  • @sangoku7710
    @sangoku7710 6 ปีที่แล้ว

    wow mam . awosome wonderfull mza aa gaya ...please make more videos on this subject.....thanku

  • @JaswinderSingh-Phy
    @JaswinderSingh-Phy 11 หลายเดือนก่อน

    Thanks for sharing...

  • @anikajain7660
    @anikajain7660 4 ปีที่แล้ว

    thanku so mch ma'am your explaination is literally too good

  • @shaikfirasatali5968
    @shaikfirasatali5968 4 ปีที่แล้ว

    Ma sha allah very nice Explanation 😍😍

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

    Thx 🙏🏼
    Btw your voice is so sweet

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

    Nice explaination mam.. thank you so much

  • @samedia45
    @samedia45 4 ปีที่แล้ว

    explained very well. excellent. keep it up.

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

    great explanation...please put more videos on toc...

  • @nileshunde8323
    @nileshunde8323 6 ปีที่แล้ว +5

    thanks mam

  • @fahadnaem4842
    @fahadnaem4842 5 ปีที่แล้ว

    unlike my doctor you made it so easy.

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

    thannk u so much mam

  • @ananysharma8483
    @ananysharma8483 6 ปีที่แล้ว

    Ma'am very very thanks. From bottom of my heart it's just like
    डूब ते को तिनके का सहारा,

  • @mananshah1895
    @mananshah1895 4 ปีที่แล้ว

    Yeh explanation kaafi achi hai. Ispe subtitles daalo, jyaada logo ko help milegi

    • @luisady8990
      @luisady8990 4 ปีที่แล้ว

      I agree! English is almost like a universal language.

  • @lakusolanki8325
    @lakusolanki8325 4 ปีที่แล้ว

    Nice mem thanks for this video

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

    thank you

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

    Simple explanation

  • @user-jn8yv3ux7p
    @user-jn8yv3ux7p หลายเดือนก่อน

    Thank you 🙏 mam

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

    Mam thx so much 😘😘 very good ji

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

    You are great mam..

  • @AmanSharma-lv8sk
    @AmanSharma-lv8sk 2 ปีที่แล้ว

    Thank you so much mam apne mere 10 number bacha lia

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

    Nice explanation

  • @MuhammadUsman-it4mz
    @MuhammadUsman-it4mz 6 ปีที่แล้ว +2

    Thank you ma'am.... :)

  • @pinakinkantariya1639
    @pinakinkantariya1639 6 ปีที่แล้ว

    Why did u stop making videos....It was gr8 content

  • @ayushgupta4803
    @ayushgupta4803 7 วันที่ผ่านมา

    Thank you mam

  • @youtubeentertainmentmusica4834
    @youtubeentertainmentmusica4834 4 ปีที่แล้ว

    best expn mam thank you mam for pumping lemma explanation

  • @kuldeepcodes2451
    @kuldeepcodes2451 5 ปีที่แล้ว

    thank you mm for this wonderful video...

  • @amitbharti3644
    @amitbharti3644 5 ปีที่แล้ว

    Thanks for this video.It was very useful for me....

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

    isn't case 1 trivially true?? the length of a substring can never be greater than the string of which it is a part
    according to what I've learnt
    |xy|

  • @amandubey5748
    @amandubey5748 5 ปีที่แล้ว

    Thanks explanations is too good

  • @crczr
    @crczr 6 ปีที่แล้ว

    best explanation on youtube.

  • @muzaffarlone1729
    @muzaffarlone1729 5 ปีที่แล้ว

    Awesome, thankyou so much ma'am.

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

    Walikum Assalam Aapi ❤❤

  • @faizankamalkhan1290
    @faizankamalkhan1290 4 ปีที่แล้ว

    Thanks alot mam

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

    You took n =2 then you are saying n is length of total string, why???

  • @rajendrakhati17
    @rajendrakhati17 5 ปีที่แล้ว

    Awesome 😎😎

  • @saimhassan
    @saimhassan 6 ปีที่แล้ว

    awesome, that was very straight forward! keep it up! good work

  • @PrinjuVaidyan
    @PrinjuVaidyan 5 ปีที่แล้ว

    Thanks again.. Great explanation

  • @nikeshrathour2385
    @nikeshrathour2385 6 ปีที่แล้ว

    very easy explaination thanks...

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

    Walaikumassalam ma'am

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

    Tq do more video mam..

  • @Israrkhan-zn8kc
    @Israrkhan-zn8kc 5 ปีที่แล้ว

    Thanks