Pumping Lemma (For Context Free Languages)

TOC: Pumping Lemma (For Context Free Languages)
This lecture discusses the concept of Pumping Lemma (for CFL) which is used to prove that a Language is not Context Free
Contribute: www.nesoacademy...
Website ► www.nesoacademy...
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
Pinterest ► / nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]
• Axol x Alex Skrindo - ...

[@isukim2267]

This 8 minutes lecture is far better than my 1 hour professor lecture. Thanks a lot.

[@jaxxmason5081]

@Hendrix Quinton Yup, been watching on Flixzone for since november myself :)

[@aresadam4807]

@Hendrix Quinton Yea, I've been watching on flixzone for months myself :D

[@prashantyadav1703]

Concentration matter brother

[@Stefan-dg2js]

so true, most professors seem to hate giving lectures

[@VigneshVicky-en8su]

Absolutely right 👍❤

[@lucamazzucco2672]

Thank you so much for making these videos.
Tomorrow we have an exam and we will watch yours video until morning, you have really saved our asses.

[@JustwaitNwatch-w]

Hope your ass is still safe after 4 years 😂

[@Quran_ver]

@@JustwaitNwatch-w oh i think you are also here to save yours

[@JustwaitNwatch-w]

@@Quran_ver of course dude 🤣

[@JustwaitNwatch-w]

@@Quran_ver my ass was not saved but after rechecking the marks i was passed in this stupid subject

[@kabeer3176]

Before i am struggling to pass now i am struggling to top 👍❤️

[@desertsage6825]

This is great. You are amazing. Never understood this with my professor's slides.

[@nirdeshpathak4332]

That's because you never paid attention

[@magicmelody3632]

@@nirdeshpathak4332 bruh!! he paid enough attention to this subject that's why he came here to understand the topic ! you dumb or wot?😒😒

[@dominikprager5338]

@@nirdeshpathak4332 That's such a cap

[@mayiwang]

You said if the 3 conditions are true then it is a context free language. That’s not necessarily the case. The claim is that IF a language is context free then the pumping lemma must hold for that language. It is possible for a non context free language to have those properties.

[@abhigyanraha5620]

this is correct

[@kelvinvu1247]

right, basically you need to find a contradiction for ALL 3 conditions based off a string S, to prove it is not context free

[@blakefeucht960]

@@kelvinvu1247 No this is not true. If any, not all, of the three conditions are violated, it is not a context free language. What OP is saying is correct and is not the same as what you are saying. Essentially, these 3 conditions are necessary but not sufficient for proving a language is context free, they can only show you definitively that a language is NOT context free.

[@NinjaGodIvan]

I learn more from watching RUclips videos than my four years in college. Pretty much, you can replay the videos if you ever have a hard time understanding.

[@ThePriyeshpandey]

I'm a non cs student, and never studied CS cncepts in college, but youtube videos pretty much covers it all

[@MrAdamkimbo]

Thank you for this; it's very helpful!

WEEEEEEE NEEEEEEEEEEED EXXXXXXXXXXAAAAAMMMMPLEEESSSSSSS

[@spag5296]

This channel does an example video, as a follow up to this video.
ruclips.net/video/eQ0XkUk3qGk/видео.html

[@krishyadav4751]

you need to get out of weed.

[@Rajveer__singhhhh]

Neso academy is not good channel it is one of the best channel for TOC

[@dfsafdsafsvgdf]

thank you so much!, i hope that will help me to pass my exam tomorrow!

[@er.iqbalsingh8382]

You will bro...BEST OF LUCK...

[@zeeshan9321]

TOMORROW IS MY EXAM

[@omeshdewangan3352]

method of understand is very well. full personalizims. thanks sir

[@rajasreesutrawe5833]

Nice explanation

[@tejaspandit2551]

Can we make a parse tree in pumping lemma for Context free language.

[@krunaldhavle2020]

thank you so much for every video of toc i reallly appriciate your work man.we are much more better than my teacher.i am watching your video for my toc paper.thank you so much you just saved me from failing.

[@malvikapathak4971]

Please put all the vedios we are going to have our semester exams

[@todayinhistory4021]

3:52 is it necessary to write this steps in my university examination sir ??

[@marxman1010]

Step 6 and 7 are in wrong order. Firstly should find ways of dividing as uvxyz, then consider some strings divided in that way not belong to A.

[@rexhinaldcuke4146]

What if there are 3 ways for the string to be divided and one of ways shows you can pump it while the other two don't? Is the language context free?

[@razvanefros411]

if its pumpbable at least in one of the division possibilities then the contradiction proof fails. To understand this better you have to walk slowly through the thought process of the proof: We ASSUME that the language is pumpable. Therefore, it MUST HAVE a pumping length, call it P, so that ALL words longer than P MUST BE PUMPABLE. From here, we set to prove the contradiction: since our claim has led to saying ALL words longer than P are pumpable, it's enough to find One word that can't be pumped to prove the contradiction. If you picked a word and it turns out to be pumpable, you should try to find a different word that won't be; if you cant find one, it might be the case that the language is actually context free (it's not guaranteed, pumping lemma doesnt prove anything)

[@MyPrudhvi]

CFL closed under concatnation is valid but
L1={a^n, n>0}
L2={b^nc^n, n>0}
L1.L2={a^nb^nc^n} --> whic is not CFL
Then How it is closed under CFL?
Please help me........................

[@ChristianBurnsShafer]

Well, instead of using the same index 'n' both times maybe using the index 'm' in L2 will make this more clear to you why the concatenation is still a CFL.

[@karankurali4800]

thank you sir

[@abdelrhmanahmed1378]

why we divide her to 5 and what the intuition of that !?!

[@ThemisTheotokatos]

Thank you. Where is the playlist from this video?

[@nesoacademy]

goo.gl/f4CmJw

[@merajmalik1884]

thank you so much for every video of toc i reallly appriciate your work man.we are much more better than my teacher.i am watching your video for my toc paper.thank you

[@martinabelcapo2406]

Thank you! Well explained!

[@iabukai]

index : also called : Bar-Hillel lemma

[@neEs6624]

This is Amazing 😍

[@exoticme4760]

Thnku

[@bobobsen]

Thank you

[@dhanushsivajaya1356]

Thankyou sir

[@AhamedKabeer-wn1jb]

Thank you..

[@testphp667]

check abc

[@biswarupprasadbose953]

Plz show an example....

[@merajmalik1884]

thanks.well explained

[@akkiirocker]

Thanks for the tutorial 👍👍

[@angosomcs9427]

wawwwww

[@ProfessionalTycoons]

amazing video.

[@najeebashah76]

1. Let L be the language {a^i b^i c^ / 0

[@devmahad]

Thanks - Done

[@Itachiuchiha-dz1ld]

,./';

[@maheshpasare4975]

prove by example

[@perfectcs1437]

actually you should explain with an example

[@259_parthpatidar9]

actually you should watch full video, he said in next lecture

[@zuliapr6105]

mantul mantab betul

[@phoenixra04]

pasti mau kuis ya

[@willingtushar]

your voice is not good as I have to listen to it all the time.
so please give it a look

[@adityaprakash3860]

chutiya

[@apostolosmavropoulos177]

WOULD it be good if u didn't have to listen to it all the time??you really make no sense....

[@ravigupta-ek7mi]

What a douche

[@mihirpatel4392]

Just saw a few seconds of your Li Fi presentation, looked like a fucking fourth grader made it

[@MrCmon113]

He's from India...