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|
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
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!!
One of the best explanations for pumping lemma, thank you for the video!
Thank u so much! I never considered to combine pumping lemma and DFA, your video helped me a lot.
Thank you so much! This is the best explanation, and I finally understand how to do these type of exercises.
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
You are so articulate 👍
What if I have two variables, for example:
a^m ba^n ba^(m+n)?
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
what if x = epsilon and z = epsilon?
Thank you I absolutely understand everything 🎉
Thank you so much, my college teachers are useless. They can't explain the simplest of topics
n is the number of states in the example sum?
Why did you choose xy as 00??? 10:48
Thank u ma'am ❤️, ur far better than my class professor
Best Explanation!!
Gud explanation ma'am
Thank u so much mamm.. very easy to understand after many videos. Come up with many videos mam🙏🙏
Thank you so much mam because no neso i lose my marks. Now i got it
Actually video should be watch within 0.75 which is perfect to be listen.......🤣👍
Awesome teaching mam
Next level🤘🌐
Perfect 💯
best explaination 🥰
Mam explain abt context free grammer prblms...
Super explaination mam
Thank you so much ❤😢
Thank you so much mam❤
masha allah,best tutor
Thank you so much ma'am
Hi
great video!!!!
Thanku🎉❤
Thanks maam , best explanation
n : yan
l : yal
😂😂❤❤
thanks a million
For suppose k value will be 1 then that string belongs to language so it's regular
For all k>=0, x y^k z must be true
Mam why should we take 2n
Thank you
Wonderful ma'am
L={ww^R, where R the reverse of W}.. How to prove for this.. Can anyone explain
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|
Thnaks ma'am
good job
Thank you mam
Pdf de diya kro notes ka
L❌️ Yiyel✅️
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
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.
she is definitely from south india and pronouncing n as yan l as yal
😢😢
Tq mam🙏
If we take k = 1 in last step as also condition is also Given that k>=0.... haha
Very bad explanation.
Then you can try ?
I think 😂😂😂 she is your lecturer 🤣🤣🤣I can understand your frustration
Far better than others
Very bad comment.....
It is "ex" not "yex"...
It is "EL".....not "yel"
It's in her South Indian accent
@@7franky7777 so?
Worst explanation
mam speak hindi which will more suitable and easy you to teach
Get Outta here 🗣️🤡
Thank you
Thank you mam
Thank u mam
Thank you mam