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

  Рет қаралды 122,832

Anita R

Anita R

Күн бұрын

Пікірлер: 29
@dishendra.
@dishendra. 10 ай бұрын
Finally someone explained it correctly! Thanks ma'am for your efforts.
@turing4991
@turing4991 2 жыл бұрын
You explained so easily, even my teachers couldn't in 4 lectures
@purpleunicorn616
@purpleunicorn616 Жыл бұрын
This video is super helpful! I finally understand the pumping lemma for cfl :)
@LovepreetLovepreet-vw1ce
@LovepreetLovepreet-vw1ce 6 ай бұрын
everything seems normal until you hear n as yun, l as yul and x as yux 😏
@devanshsingh2
@devanshsingh2 6 ай бұрын
Sale padhai pe dhyan dele 😂
@LovepreetLovepreet-vw1ce
@LovepreetLovepreet-vw1ce 6 ай бұрын
@@devanshsingh2 and m as yum 😂
@vandanthakar7076
@vandanthakar7076 28 күн бұрын
😂😂😂
@arthurleywin4307
@arthurleywin4307 15 күн бұрын
😂
@Altuxre
@Altuxre 6 күн бұрын
Nariyal anaa.
@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?
@joaohenrique03
@joaohenrique03 Жыл бұрын
obrigado pela lição abraços do brasil 🇧🇷
@DoAnhNhat-v3g
@DoAnhNhat-v3g Жыл бұрын
I wish I knew your channel soonner
@arya_math3926
@arya_math3926 5 ай бұрын
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
@SafalGupta
@SafalGupta 2 жыл бұрын
Thank You mam! soo Help Full Lecture
@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
@jyothithota1469
@jyothithota1469 4 ай бұрын
Good explanation mam
@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
@roshan_codes
@roshan_codes 2 жыл бұрын
Awesome. Thank you.
@joshe3499
@joshe3499 3 жыл бұрын
Mam how will prove { a^i b^i^2} is not CFL
@asma5972
@asma5972 2 жыл бұрын
it is CFL
@harigopi6203
@harigopi6203 Жыл бұрын
excellent
@jeenitamoger7858
@jeenitamoger7858 2 жыл бұрын
Thank you ma'am
@shanugamer8309
@shanugamer8309 2 жыл бұрын
Great explanation mam thank you 💞
@sakshilama419
@sakshilama419 4 ай бұрын
Pawariyan😂❤
@noway8387
@noway8387 9 ай бұрын
Thanks
@MEAREMLG
@MEAREMLG Жыл бұрын
Madam, bless your exotic beautiful mind
@Divya88775
@Divya88775 11 ай бұрын
Yen nhi n hota h😂
@DavinderKumar-zf7kx
@DavinderKumar-zf7kx Жыл бұрын
😑
Theory of Computation: Pumping Lemma for Regular Languages
12:33
How To Choose Mac N Cheese Date Night.. 🧀
00:58
Jojo Sim
Рет қаралды 110 МЛН
А я думаю что за звук такой знакомый? 😂😂😂
00:15
Денис Кукояка
Рет қаралды 5 МЛН
كم بصير عمركم عام ٢٠٢٥😍 #shorts #hasanandnour
00:27
hasan and nour shorts
Рет қаралды 11 МЛН
Как Я Брата ОБМАНУЛ (смешное видео, прикол, юмор, поржать)
00:59
Theory of Computation: Conversion of PDA to CFG
22:36
Anita R
Рет қаралды 232 М.
Theory of Computation: Turing Machine Problem-a^n b^n c^n
17:04
Pumping Lemma (For Context Free Languages)
8:06
Neso Academy
Рет қаралды 698 М.
Beat Ronaldo, Win $1,000,000
22:45
MrBeast
Рет қаралды 64 МЛН
Pumping Lemma (For Regular Languages)
8:08
Neso Academy
Рет қаралды 1,3 МЛН
Theory of Computation: Turing Machine Introduction
23:47
Anita R
Рет қаралды 68 М.
How To Choose Mac N Cheese Date Night.. 🧀
00:58
Jojo Sim
Рет қаралды 110 МЛН