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

  Рет қаралды 130,693

Anita R

Anita R

Күн бұрын

Пікірлер
@dishendra.
@dishendra. 11 ай бұрын
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 :)
@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 7 ай бұрын
everything seems normal until you hear n as yun, l as yul and x as yux 😏
@devanshsingh2
@devanshsingh2 7 ай бұрын
Sale padhai pe dhyan dele 😂
@LovepreetLovepreet-vw1ce
@LovepreetLovepreet-vw1ce 7 ай бұрын
@@devanshsingh2 and m as yum 😂
@vandanthakar7076
@vandanthakar7076 2 ай бұрын
😂😂😂
@arthurleywin4307
@arthurleywin4307 Ай бұрын
😂
@Altuxre
@Altuxre Ай бұрын
Nariyal anaa.
@DoAnhNhat-v3g
@DoAnhNhat-v3g Жыл бұрын
I wish I knew your channel soonner
@joaohenrique03
@joaohenrique03 Жыл бұрын
obrigado pela lição abraços do brasil 🇧🇷
@30benasabu65
@30benasabu65 2 жыл бұрын
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
@hasnain5000
@hasnain5000 Ай бұрын
AMAZZINGGGGGG
@SafalGupta
@SafalGupta 2 жыл бұрын
Thank You mam! soo Help Full Lecture
@jyothithota1469
@jyothithota1469 6 ай бұрын
Good explanation mam
@joshe3499
@joshe3499 3 жыл бұрын
Mam how will prove { a^i b^i^2} is not CFL
@asma5972
@asma5972 2 жыл бұрын
it is CFL
@roshan_codes
@roshan_codes 2 жыл бұрын
Awesome. Thank you.
@akhilrajkumar894
@akhilrajkumar894 3 жыл бұрын
Good lecture
@sakshilama419
@sakshilama419 5 ай бұрын
Pawariyan😂❤
@arya_math3926
@arya_math3926 7 ай бұрын
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
@shanugamer8309
@shanugamer8309 2 жыл бұрын
Great explanation mam thank you 💞
@harigopi6203
@harigopi6203 Жыл бұрын
excellent
@NikhilKumar-mz1jt
@NikhilKumar-mz1jt 3 жыл бұрын
Apply pumping lemma to following languages and understand why we cannot complete proof L = {anaba | = 0}
@noway8387
@noway8387 10 ай бұрын
Thanks
@jeenitamoger7858
@jeenitamoger7858 2 жыл бұрын
Thank you ma'am
@MEAREMLG
@MEAREMLG Жыл бұрын
Madam, bless your exotic beautiful mind
@Divya88775
@Divya88775 Жыл бұрын
Yen nhi n hota h😂
@DavinderKumar-zf7kx
@DavinderKumar-zf7kx 2 жыл бұрын
😑
Theory of Computation: Pumping Lemma for Regular Languages
12:33
99.9% IMPOSSIBLE
00:24
STORROR
Рет қаралды 31 МЛН
Cheerleader Transformation That Left Everyone Speechless! #shorts
00:27
Fabiosa Best Lifehacks
Рет қаралды 16 МЛН
Что-что Мурсдей говорит? 💭 #симбочка #симба #мурсдей
00:19
Pumping Lemma for CFL, pumping lemma for context-free-language in hindi
17:44
Theory of Computation: Conversion of PDA to CFG
22:36
Anita R
Рет қаралды 239 М.
Pumping Lemma (For Context Free Languages) - Examples (Part 1)
12:22
Theory of Computation: PDA Example (a^n b^m c^n)
5:46
Anita R
Рет қаралды 276 М.
Pumping Lemma for Context-Free Languages: Four Examples
48:49
Easy Theory
Рет қаралды 58 М.
Lec-31: Pumping lemma for regular languages in TOC with examples
12:00
Gate Smashers
Рет қаралды 1 МЛН
Theory of Computation: Turing Machine Problem-a^n b^n c^n
17:04
Theory of Computation: Derivations and Parse Tree - Example
7:50
99.9% IMPOSSIBLE
00:24
STORROR
Рет қаралды 31 МЛН