Pumping Lemma (For Context Free Languages)

[@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 👍❤

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

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

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

[@NinjaGodIvan]

I learn more from watching KZbin 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

[@Rajveer__singhhhh]

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

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

[@MrAdamkimbo]

Thank you for this; it's very helpful!

[@omeshdewangan3352]

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

[@dfsafdsafsvgdf]

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

[@er.iqbalsingh8382]

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

[@kabeer3176]

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

[@najeebashah76]

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

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

[@karankurali4800]

thank you sir

[@akkiirocker]

Thanks for the tutorial 👍👍

[@merajmalik1884]

thanks.well explained

[@malvikapathak4971]

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

[@rajasreesutrawe5833]

Nice explanation

[@bobobsen]

Thank you

[@neEs6624]

This is Amazing 😍

[@todayinhistory4021]

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

[@ThemisTheotokatos]

Thank you. Where is the playlist from this video?

[@nesoacademy]

goo.gl/f4CmJw

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

[@tejaspandit2551]

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

[@ProfessionalTycoons]

amazing video.

[@devmahad]

Thanks - Done

[@Itachiuchiha-dz1ld]

,./';

[@AhamedKabeer-wn1jb]

Thank you..

[@dhanushsivajaya1356]

Thankyou sir

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

WEEEEEEE NEEEEEEEEEEED EXXXXXXXXXXAAAAAMMMMPLEEESSSSSSS

[@spag5296]

This channel does an example video, as a follow up to this video. kzbin.info/www/bejne/m4KTiZ6LoJikfc0

[@krishyadav4751]

you need to get out of weed.

[@iabukai]

index : also called : Bar-Hillel lemma

[@zeeshan9321]

TOMORROW IS MY EXAM

[@abdelrhmanahmed1378]

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

[@exoticme4760]

Thnku

[@biswarupprasadbose953]

Plz show an example....

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

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

[@testphp667]

check abc

[@angosomcs9427]

wawwwww

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