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

  Рет қаралды 103,664

Anita R

Anita R

3 жыл бұрын

Пікірлер: 26
@dishendra.
@dishendra. 5 ай бұрын
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
@LovepreetLovepreet-vw1ce
@LovepreetLovepreet-vw1ce 2 ай бұрын
everything seems normal until you hear n as yun, l as yul and x as yux 😏
@devanshsingh2
@devanshsingh2 2 ай бұрын
Sale padhai pe dhyan dele 😂
@LovepreetLovepreet-vw1ce
@LovepreetLovepreet-vw1ce 2 ай бұрын
@@devanshsingh2 and m as yum 😂
@stephanielarosa4245
@stephanielarosa4245 7 ай бұрын
This video is super helpful! I finally understand the pumping lemma for cfl :)
@EngineeringwithRoshan
@EngineeringwithRoshan 2 жыл бұрын
Awesome. Thank you.
@joaohenrique03
@joaohenrique03 Жыл бұрын
obrigado pela lição abraços do brasil 🇧🇷
@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?
@SafalGupta
@SafalGupta 2 жыл бұрын
Thank You mam! soo Help Full Lecture
@akhilrajkumar894
@akhilrajkumar894 3 жыл бұрын
Good lecture
@user-pz3wj2jq2n
@user-pz3wj2jq2n Жыл бұрын
I wish I knew your channel soonner
@jeenitamoger7858
@jeenitamoger7858 2 жыл бұрын
Thank you ma'am
@harigopi6203
@harigopi6203 Жыл бұрын
excellent
@jyothithota1469
@jyothithota1469 17 күн бұрын
Good explanation mam
@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
@noway8387
@noway8387 5 ай бұрын
Thanks
@joshe3499
@joshe3499 3 жыл бұрын
Mam how will prove { a^i b^i^2} is not CFL
@asma5972
@asma5972 2 жыл бұрын
it is CFL
@sakshilama419
@sakshilama419 10 күн бұрын
Pawariyan😂❤
@shanugamer8309
@shanugamer8309 Жыл бұрын
Great explanation mam thank you 💞
@NikhilKumar-mz1jt
@NikhilKumar-mz1jt 2 жыл бұрын
Apply pumping lemma to following languages and understand why we cannot complete proof L = {anaba | = 0}
@MEAREMLG
@MEAREMLG Жыл бұрын
Madam, bless your exotic beautiful mind
@arya_math3926
@arya_math3926 Ай бұрын
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
@Divya88775
@Divya88775 6 ай бұрын
Yen nhi n hota h😂
@DavinderKumar-zf7kx
@DavinderKumar-zf7kx Жыл бұрын
😑
Theory of Computation: Pumping Lemma for Regular Languages
12:33
What it feels like cleaning up after a toddler.
00:40
Daniel LaBelle
Рет қаралды 73 МЛН
DAD LEFT HIS OLD SOCKS ON THE COUCH…😱😂
00:24
JULI_PROETO
Рет қаралды 15 МЛН
How Many Balloons Does It Take To Fly?
00:18
MrBeast
Рет қаралды 166 МЛН
Despicable Me Fart Blaster
00:51
_vector_
Рет қаралды 24 МЛН
Theory of Computation: Conversion of PDA to CFG
22:36
Anita R
Рет қаралды 205 М.
Pumping Lemma (For Context Free Languages) - Examples (Part 1)
12:22
Pumping Lemma for CFL, pumping lemma for context-free-language in hindi
17:44
Pumping Lemma for Context-Free Languages: Four Examples
48:49
Easy Theory
Рет қаралды 50 М.
Theory of Computation: PDA Example (a^n b^m c^n)
5:46
Anita R
Рет қаралды 226 М.
Theory of Computation: Construction of CFG - Examples
21:18
Anita R
Рет қаралды 281 М.
What it feels like cleaning up after a toddler.
00:40
Daniel LaBelle
Рет қаралды 73 МЛН