Theory of Computation: Pumping Lemma for CFL with Example (a^n b^n c^n)

  Рет қаралды 110,668

Anita R

Anita R

Күн бұрын

Пікірлер: 26
@dishendra.
@dishendra. 8 ай бұрын
Finally someone explained it correctly! Thanks ma'am for your efforts.
@turing4991
@turing4991 Жыл бұрын
You explained so easily, even my teachers couldn't in 4 lectures
@mahmoudalkhatib1538
@mahmoudalkhatib1538 Жыл бұрын
thank you, but how do you know that u is always equals to a^n. it could be more and it although could be less?
@LovepreetLovepreet-vw1ce
@LovepreetLovepreet-vw1ce 5 ай бұрын
everything seems normal until you hear n as yun, l as yul and x as yux 😏
@devanshsingh2
@devanshsingh2 5 ай бұрын
Sale padhai pe dhyan dele 😂
@LovepreetLovepreet-vw1ce
@LovepreetLovepreet-vw1ce 5 ай бұрын
@@devanshsingh2 and m as yum 😂
@purpleunicorn616
@purpleunicorn616 10 ай бұрын
This video is super helpful! I finally understand the pumping lemma for cfl :)
@30benasabu65
@30benasabu65 Жыл бұрын
Madam I have a doubt like to take v^(i-1), i>0 is to given here i>=0 is taken . why is it so
@joaohenrique03
@joaohenrique03 Жыл бұрын
obrigado pela lição abraços do brasil 🇧🇷
@arya_math3926
@arya_math3926 4 ай бұрын
This is wrong , you are not allowed to choose u , v , w , x ,y as you desire, but infact you should give a W(the string you choose to show the contradiction) as an example that works for every possible u,v... Basically what you can do to fix your solution is to brute force all possible ways to choose u,v... and show contradiction for all of them
@joshe3499
@joshe3499 3 жыл бұрын
Mam how will prove { a^i b^i^2} is not CFL
@asma5972
@asma5972 2 жыл бұрын
it is CFL
@DoAnhNhat-v3g
@DoAnhNhat-v3g Жыл бұрын
I wish I knew your channel soonner
@jyothithota1469
@jyothithota1469 3 ай бұрын
Good explanation mam
@SafalGupta
@SafalGupta 2 жыл бұрын
Thank You mam! soo Help Full Lecture
@roshan_codes
@roshan_codes 2 жыл бұрын
Awesome. Thank you.
@NikhilKumar-mz1jt
@NikhilKumar-mz1jt 3 жыл бұрын
Apply pumping lemma to following languages and understand why we cannot complete proof L = {anaba | = 0}
@akhilrajkumar894
@akhilrajkumar894 3 жыл бұрын
Good lecture
@noway8387
@noway8387 7 ай бұрын
Thanks
@harigopi6203
@harigopi6203 Жыл бұрын
excellent
@sakshilama419
@sakshilama419 3 ай бұрын
Pawariyan😂❤
@jeenitamoger7858
@jeenitamoger7858 2 жыл бұрын
Thank you ma'am
@shanugamer8309
@shanugamer8309 Жыл бұрын
Great explanation mam thank you 💞
@MEAREMLG
@MEAREMLG Жыл бұрын
Madam, bless your exotic beautiful mind
@Divya88775
@Divya88775 9 ай бұрын
Yen nhi n hota h😂
@DavinderKumar-zf7kx
@DavinderKumar-zf7kx Жыл бұрын
😑
Theory of Computation: Pumping Lemma for Regular Languages
12:33
Kluster Duo #настольныеигры #boardgames #игры #games #настолки #настольные_игры
00:47
Un coup venu de l’espace 😂😂😂
00:19
Nicocapone
Рет қаралды 11 МЛН
Seja Gentil com os Pequenos Animais 😿
00:20
Los Wagners
Рет қаралды 24 МЛН
pumping lemmafor CFL | TOC | Lec-75 | Bhanu Priya
8:53
Education 4u
Рет қаралды 145 М.
Theory of Computation: Conversion of PDA to CFG
22:36
Anita R
Рет қаралды 215 М.
Pumping Lemma for CFL, pumping lemma for context-free-language in hindi
17:44
Pumping Lemma (For Context Free Languages) - Examples (Part 1)
12:22
Pumping Lemma (For Context Free Languages)
8:06
Neso Academy
Рет қаралды 669 М.
pumping lemma example | Part-1 | TOC | Lec-76 | Bhanu Priya
7:27
Education 4u
Рет қаралды 132 М.
Pumping Lemma (For Regular Languages)
8:08
Neso Academy
Рет қаралды 1,3 МЛН
Kluster Duo #настольныеигры #boardgames #игры #games #настолки #настольные_игры
00:47