Equivalence of CFG and PDA (Part 1)

[@bloodthirstybutcher8365]

I usually have no problems understanding your videos, but this one had me yawning all over. Jesus, I just want to graduate

[@VroomVroom12]

Tell ur jeSUS to teach from cross😂

[@mastermaxx5352]

fr

[@ashwinpavithran7118]

Lmao why hating bruv, also ur reposted short is very funny, I died laffing​@@VroomVroom12

[@pokalemahesh98]

@@VroomVroom12 🤣🤣🤣🤣🤣

[@aakashparmar560]

Only god knows where I will be applying this logic.

[@aryaman_godara]

in your UTs or end Sem exams

[@shobhitmishra9266]

To assert dominance in front of your friends

[@arjungaming2706]

🤣😂😂

[@bloodthirstybutcher8365]

@@aryaman_godara 🤓

[@mgfactors3510]

I also thought

[@minchuncho1710]

I've read the textbook for a couple of times, and I got to say that the concepts were rather complicated and abstract for me to comprehend. But thanks to the video which you made, it's very clear and now I know how it works and successfully linked most of the concepts on the textbook. Really appreciate it!

[@ROHAN-xs7om]

Sir the example we had was different and you solved the different one 😅

[@vatsaldhoundiyal643]

for the first time i was disappointed at the end of the video for this channel

[@Edutechsantu]

Don't panic to see the comments that some students can't understand it , actually this topic is little bit complex, so you have to see the video twice or thrice for proper understanding 👍

[@williammay3288]

generally find Neso Academy videos quite useful because of the provision of practical examples to back up the theory... but like others this video left me scratching my head, and no better able to convert CFGs to PDAs than before i watched. a shame, especially as the video was 22 minutes long!

[@user-kt3mb8ug8r]

I understood completely on the other hand.

[@OmNikam-m7r]

f**k you dont make others feel dumb@@user-kt3mb8ug8r

[@visheshsharma4517]

got it, now ill be able to construct PDA for any CFG ❤❤

[@parthsarthisingh4549]

kya job lagti hai isse?

[@chetansingh55]

@@parthsarthisingh4549 hai ek job bhai jo isse lagti hai

[@reshmak7592]

Thank you sooo much sir your lecturer is very impressive i understood very clearly.........

[@ishaanparashar9510]

Could you please explain to me ?

[@ansabrehman2208]

qassam kha ?

[@pulkitahuja4750]

@@ansabrehman2208 😂😂😂😂literally

[@sameersinghmahar6396]

chal jhutti

[@yingma6770]

From lecture 80, we know that upper case sigma represents a finite set of input symbols and uppercase gamma represents a finite stack alphabet. They are two different sets. Can we say that uppercase sigma is the set of terminal symbols and uppercase gamma is the set of both terminal and non-terminal symbols?

[@ridwannana-yawamoako2939]

Upper case gamma is the set of stack symbols/alphabets. As we know stack symbols can either be terminal or non terminal. However upper case sigma is set of input symbols only which are always terminals. So your statement is right but you need to indicate that sigma is for input symbols while gamma is for stack symbols. This is my understanding. Open to corrections.

[@yingma6770]

Thanks a lot for your response.

[@anirvedh]

Thanks you bro for clarifying ​@@yingma6770

[@QT-yt4db]

19:14, the 0102 on input matches the 0102 on stack, but what would happen if 0103 is on input and 0102 is on stack? Seems this branch of logic is not explained... any help?

[@krishnakantdave9593]

Hey did you find out what to do in that case Same question popped up in my head so I'm looking through comments but can't find any answer

[@ayanmandal8257]

Sir please give an example. Of this type of questions we understand the method but doesn't know how to apply

[@frostbite585]

Hi, I have a question I really urgently (like within a few a hours!) need an answer to: can you please explain why at 5:48 it doesn't become 2210A, then 2210? Am I missing something? I know some other people also wanted to know this answer. Thanks

[@nikhilsrivastava5125]

bcoz it has taken production A-> ε over there.

[@themachinist2350]

Because the desired string is 221 we don't want anything else.

[@hammerguy123]

replacing A with epsilon

[@Matt-of1xh]

Is this question really answered with the below responses? I still don't see why it was 221 and not 2210A then 2210

[@RA-gv3ys]

I think it's upto us to take any one production from the 2 given (as was done in earlier examples too). So here he took A->€, rather than A->0A here.

[@fardadhajirostami7104]

Literally no video on youtube starts with an example and finishes the same example. Just show and finish ONE example please for the love of jesus

[@siegfredch.960]

All teacher are stupid

[@vaibhavbiradar9451]

be grateful for what you are getting.

[@griffin3706]

@Vaibhav Biradar fuck you

[@blakefeucht960]

@@vaibhavbiradar9451 Seriously... These videos are free and incredible helpful and people complain because they have to watch 2 of them... Entitled and ungrateful people.

[@vaibhavbiradar9451]

@@griffin3706 Nah, I’m good..your sister already did.

[@Apoorvpandey]

This video was confusing, hard to track what is going on when

[@amberchawla7930]

one of the things i don't understand is that what if the production is of type B -> ACD | EF; which one to push , we need to apply recursion using stack . please further make a video explaiing how to perform recursion using stack.

[@aadilkhan2645]

It's a non-deterministic algorithm, so it will have multiple runs trying out different rules. It simply tests for if one of the runs evaluates to the given input.

[@kaiiiser7]

2210A?

[@ignishaelton831]

Good explanation. Thank you

[@saketkumar4972]

21:55 for which context free grammar?

[@hassaanrz]

Sir, Why had you used production A->€ instead of A->0A ? Please explain it.

[@gyorgykarolyi9521]

I dont understand that part either, answer would be good!

[@Menthosful]

Because that production gives you two options, A->€ and A->0A. In that example, he wanted to look the most left derivation for the string 221. If you want to get the most left derivation for the string 2210, in that step you have to choose that option (A->0A) and then transform the non-terminal A to €.

[@thewiz04]

I didn't understand either.. did you understand?

[@tankman7347]

@@Menthosful ?

[@santoshi8824]

@@Menthosful ??? why did he take 221 and not any other possible string and if choosing only leftmost then shouldn't the string be 2210

[@iqrach2858]

Thank you so much sir really helpful lectures u r delivering.

[@mohdshariquealam1296]

in first example why did he used A-->epsilon instead of A-->0A...isnt that the leftmost derivation??

[@technicalharshit2516]

left most derivation means that we have to take left most variable and change it, not take the left most value of the left most variable in the derivation. Hope it helps!

[@anushkagarhawal6918]

@@technicalharshit2516 s->BS s->2S s->2A (A->epsilon) S->2 WHYYYY THIS IS NOT POSSIBLE??????

[@10_yogeshchandrapandey90]

@@anushkagarhawal6918 to find a corresponding PDA, for a given grammar we must have to consider all possible cases. In other words, all possible strings obtained by productions rules must be accepted by PDA. So to obtain each possible combination of strings that must be accepted, we are first using those production which involves more no. Of non-terminals symbols and then using production that involves terminal symbols. Hope, you got that...!

[@10_yogeshchandrapandey90]

@Mohd Sharique Alam, please refer to my comment above. Then coming to your question, as you have seen in that video, that whenever we have a terminal symbol in the top-most stack we just advance the Input symbol, till a non-terminal symbol. Since 'A' can have two productions, either string "0A" or ''epsilon". Now consider the case A->0A, so A is replaced by 0A in the top-most stack. Now we have '0' in the top-most stack which is a terminal symbol, so we will advance the string and (0, epsilon-->epsilon), and now the top-most symbol is again ''A", so using this production rule( A->0A ), we didn't get anything fruitful even we have make this PDA construction more complex. I hope, I got there...!

[@shanmukhsreerangam1595]

@Vasu Sharma it all depends upon the grammer here just he took an example so according to that example he explained

[@NitinSingh-hk3vy]

I m having a doubt, what if our production going like this A --> Aa | Yb When PDA find non terminal A on top of stack then it would always took Aa not Yb. How we can solve it ?

[@DeepanshuSingh_]

Great video

[@Apoorvpandey]

All the different rules are different examples he has taken to show the working of the method, I got confused if they were relating to the grammar in the start of the video

[@Payal_Ojha]

From where the general form came yr, actually i didn't get that how you write that general form?????? Please reply me, i need it and if anyone knows, can reply me, as I've exam tomorrow 🙏🙏🙏

[@yashparmar5722]

Thanks sir❤

[@dhanushsivajaya1356]

Thankyou sir

[@technicalgajesh1742]

Damm bro 😎 if you are master in data structure or in Stack you can do it easily...

[@ShivamGupta-gn8cn]

How did you get that general form??

[@vishwajeetohal9137]

It was not an exact general form. It is an example representative of the general form (not some special case)

[@omop5922]

Zindagi chune engineering nahi.

[@abhishekbiswas5976]

Sir, where did we get A-->BCD rule from? It's not present in the grammer.

[@CCSPAM10]

U didn't continue with the starting examplee

[@sanjayakoirala4410]

is the general form mentioned in the video same for all such conversion problems?

[@subodhkalla975]

could someone answer this question I have the same doubt

[@vaasereshma3204]

you took one example and didn't continue with that

[@apexa_sharma545]

what if input symbol and the top element on stack does not match?

[@sunnyyadav8005]

will the result of left most derivation not be 2210 ?

[@Amal-ds3nw]

If I have more than one rule with the same start variable what rule should be applied ?

[@moonthoughts8822]

Hi, will this general form for all grammars we will try to find equivalent pda?

[@jkssbjobtutorial.5061]

Super teaching sir.

[@ashutoshnegi9531]

kaihna kaya chatae ho aap ;-/

[@ansabrehman2208]

heavy yaar xD

[@caesarshi9114]

SO good

[@48_subhambanerjee22]

Got it 👍

[@mrinmoykumar2579]

What are you explaining. Just jumping from one example to another. Atleast complete an example. Did you had cheap weed

[@muskansharma7300]

😭😭😂😂

[@St0n3dCold]

Lmao

[@pavan4264]

lol

[@yingma6770]

Is there more than one PDA corresponding to the same CFG. For example, in lecture 81, You give an PDA for strings 0^n1^n, we know the CFG for these strings is X->0X1. If we use this CFG to derive the PDA, it is different from the one in lecture 81. How can we prove that these two PDA are the same? Or how can we simplify the derived PDA to the one introduced in lecture 81?

[@adarshagrawal6855]

bhai ye general form kaha se aaya?

[@nehagarg2719]

Is this topic important for gate purpose??

[@shaikhmoin849]

Yesss

[@mukeshbhangale7040]

How you make the videos? By this viewers can capture more. Sir, during this lockdown we have to deliver lecture.

[@bhavyabhagwani5407]

kuch samjh ni aya 🥺🥺

[@dhakshinamurthy4629]

Sir please upload remaining videos soon, thanks

[@AkshayKumar-bw9mk]

Thanks a lot

[@stanleyamukamara6240]

amazing video but you just left the first example you did. You broke it down but did not convert it

[@mohammedamaan7351]

Is the given rule same for all questions ?? plz reply thanks

[@ahd-123z]

[@xinhaizou9240]

I don't understand why epsilon, epsilon -> S, should it be "epsilon, S -> A"?

[@itxbo]

same thing i thought

[@xinhaizou9240]

@@itxbo I think mine is correct! Trust me! I got a 14/20 on this course finally! XD

[@Name-pn5rf]

Do number of states matter in pda?

[@AviralDixit]

What is the meaning of advance the input string ??

[@ibrahim47]

read the next symbol

[@HerbertGevara-j5l]

Goodwin Branch

[@anushkagarhawal6918]

why you are not writing B as 2 s->BS s->2S s->2A (A->E) S->2 ??????

[@gouravm4986]

He said you can get many forms... So yours is not wrong too

[@swarup765]

PLEASE RESPOND. How long do you need to finish the playlist? Please finish in a month or two. Will be very helpful for our upcoming exams.

[@ridwannana-yawamoako2939]

How much will you pay? A beggar with a choice lool

[@LindaTaylor-e7u]

Martin Larry Perez David Martinez Charles

[@KennethBrown-p5s]

Rodriguez Sarah Wilson Nancy Clark Jennifer

[@saiswaranreddy7084]

Still have doubts 😢

[@DevanshNarwariya__BCS]

Why can't it be like: --> S --> A --> 0A --> 0 .

[@shouvikdutta2825]

First video with damm bad explanations.

[@supragya8055]

at least give an example

[@prabinsigdel7538]

this is worst , u have not explained the example

[@vishalnavin2269]

My friend said you should use a better font

[@smritikerketta2218]

Sir a also gives oa A ->OA

[@ayushkwal]

Have you got your answer?

[@AyushMo]

Yup, so 221 isn't the general form. You can have many forms accepted by the PDA.

[@mdaltamashraza9750]

Bit confusing

[@priyanshuchaudhary837]

the grammar and final PDA do not match

[@seguhemateja7751]

Sir,please explain only by taking one grammar

[@RichardGonzalez-v6y]

Robinson Ronald Thompson Larry Harris Jeffrey

[@scoobynicker]

I'm here cause Ganesh doesn't make any sense.

[@DamnLyons]

don't you just love paying for a class where you have to teach yourself all the material? :) this midterm's gonna suuuuuuuck

[@scoobynicker]

@@DamnLyons Hey, I'm shooting for at least 65% That's about all you can hope for in this class.

[@saichakravaram6713]

Transition of PDA ? Can u tell me?

[@keshavraghav3896]

purane lecture dekh le.

[@okaudi]

So, So complicated. hard to understanding

[@abhilasbiswas4102]

What a waste of time. Why are you confusing showing some random cfg? Why are explaining a simple full example instead of this island

[@_A_Azra]

Little bit confusing

[@pranavanilkumar8592]

pleasa add NPDA with this lecture set....urgent.....

[@pujithachowdary6446]

How can you get Left most derivation sir i mean without using inPut string?

[@iswaryapandugayala594]

We can not see picture clarity

[@ansabrehman2208]

net sahi krwa bharrwe

[@bimmiverma1246]

Very bad do one example only

[@kurasalalakshmivenkatakuma7893]

Sir,Is this enough for gate 2019?

[@VishalSaharanVlogs]

not enough for more click mushermusicvevo where i explain

[@gladyouseen8160]

Not required for gate actually these type of one's

[@adarshagrawal6855]

ama kya padha rhe ho bhai...kuch smjhao to

[@adarshagrawal6855]

Wahi to...read to hm b kr skte...

[@jj050]

Heyy

[@aaru8323]

@@jj050 whi

[@aaru8323]

@@jj050 waited...but u didn't come

[@aaru8323]

@@jj050 tu soch

[@aaru8323]

@@jj050 they are personal

[@aaru8323]

@@jj050 yar meko pta hota to yhan kyun krti