Theory of Computation: Pumping Lemma for Regular Languages

[@enjolee2838]

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]

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

[@Lian-np5xm]

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

[@hardworkleaner]

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

[@Laughing-Pixels]

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

[@superdahoho]

what if x = epsilon and z = epsilon?

[@vladventura1928]

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

[@edwinadams5182]

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

[@ilovescience7655]

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

[@afriqtraders9729]

n is the number of states in the example sum?

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

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

[@AftabUA]

You are so articulate 👍

[@yuvrajagarkar8764]

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

[@HarshSharma-rr1nl]

Gud explanation ma'am

[@NoTimeWaste1]

Best Explanation!!

[@Haven_Hue]

Thank you I absolutely understand everything 🎉

[@SVSCSEDEEPIKAK]

Mam explain abt context free grammer prblms...

[@ezhilvathani4669]

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

[@Reportingfuture]

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|

[@kavithapriyacj4868]

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

[@Regular_guy12]

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

[@snehahs9460]

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

[@madhumithayogeeswaran5584]

Awesome teaching mam

[@choulvijay8281]

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

[@SunilKumar-kq9rn]

best explaination 🥰

[@kartik7960]

Thanks maam , best explanation

[@oytuncanaltay1179]

great video!!!!

[@DAIS_AnishBKakathkar]

Perfect 💯

[@Gayu_sparkle]

Thank you so much mam❤

[@winterbear6195]

Mam why should we take 2n

[@pawankatkhede6961]

Thank you so much ❤😢

[@sushmithachikkamadu5680]

Thank you so much ma'am

[@HKCSMDMUZZAMIL]

Hi

[@robagirma5625]

thanks a million

[@yoshitabellala282]

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

[@anitar8483]

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

[@jayapriyan923]

Next level🤘🌐

[@albukharitube9848]

masha allah,best tutor

[@Ndegwiz]

Thank you

[@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]

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.

[@keyursathvara7264]

n : yan l : yal 😂😂❤❤

[@harathit6301]

Super explaination mam

[@vikrantkambli9265]

Thank you mam

[@xiskagaming3374]

Thnaks ma'am

[@rajeshy7953]

Wonderful ma'am

[@kainaatmakhani6550]

good job

[@jeniferjames1816]

Thanku🎉❤

[@Sach-Facts]

Pdf de diya kro notes ka

[@aftabtai4116]

L❌️ Yiyel✅️

[@mediatorxavier5116]

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

[@prashanttaliyan9400]

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

[@sathya.p3920]

Tq mam🙏

[@princeabhishek5355]

😢😢

[@WaRRioR4u]

Very bad explanation.

[@smartdude1802]

Then you can try ?

[@CharithaMemories]

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

[@ananyast3666]

Far better than others

[@edwinadams5182]

Very bad comment.....

[@siin5480]

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

[@worldofyesh16]

Worst explanation

[@siin5480]

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

[@7franky7777]

It's in her South Indian accent

[@siin5480]

@@7franky7777 so?

[@21_jainbhavinpawan19]

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

[@_RORONOA_ZORO__]

Get Outta here 🗣️🤡

[@harryosborn659]

Thank you

[@laxmimuttennavar3872]

Thank you mam

[@kaustubhsonar4613]

Thank you mam

[@jayarambhagiradhi4783]

Thank u mam