Equivalence of CFG and PDA (Part 1)

Equivalence of CFG and PDA (Part 1)

Neso Academy

7 лет назад

752,964 Просмотров

Ссылки и html тэги не поддерживаются


Комментарии:

@Payal_Ojha
@Payal_Ojha - 16.12.2024 10:58

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 🙏🙏🙏

Ответить
@abhilasbiswas4102
@abhilasbiswas4102 - 23.11.2024 16:30

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

Ответить
@saiswaranreddy7084
@saiswaranreddy7084 - 06.11.2024 12:59

Still have doubts 😢

Ответить
@LindaTaylor-e7u
@LindaTaylor-e7u - 06.10.2024 03:13

Martin Larry Perez David Martinez Charles

Ответить
@RichardGonzalez-v6y
@RichardGonzalez-v6y - 01.10.2024 22:56

Robinson Ronald Thompson Larry Harris Jeffrey

Ответить
@HerbertGevara-j5l
@HerbertGevara-j5l - 28.09.2024 16:05

Goodwin Branch

Ответить
@KennethBrown-p5s
@KennethBrown-p5s - 24.09.2024 18:50

Rodriguez Sarah Wilson Nancy Clark Jennifer

Ответить
@sunnyyadav8005
@sunnyyadav8005 - 23.05.2024 12:18

will the result of left most derivation not be 2210 ?

Ответить
@umarfarooqtrendfeed5441
@umarfarooqtrendfeed5441 - 19.05.2024 12:00

Thats why i hate this channel waste channel

Ответить
@Edutechsantu
@Edutechsantu - 29.04.2024 10:45

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 👍

Ответить
@ahd-123z
@ahd-123z - 17.04.2024 23:43

Ответить
@ROHAN-xs7om
@ROHAN-xs7om - 14.04.2024 13:16

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

Ответить
@bhavyabhagwani5407
@bhavyabhagwani5407 - 30.06.2023 08:00

kuch samjh ni aya 🥺🥺

Ответить
@apexa_sharma545
@apexa_sharma545 - 28.06.2023 09:12

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

Ответить
@Amal-ds3nw
@Amal-ds3nw - 15.06.2023 22:21

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

Ответить
@yashparmar5722
@yashparmar5722 - 12.06.2023 18:55

Thanks sir❤

Ответить
@stanleyamukamara6240
@stanleyamukamara6240 - 19.04.2023 08:48

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

Ответить
@DeepanshuSingh_
@DeepanshuSingh_ - 11.04.2023 07:34

Great video

Ответить
@_A_Azra
@_A_Azra - 18.01.2023 13:21

Little bit confusing

Ответить
@omop5922
@omop5922 - 10.12.2022 05:55

Zindagi chune engineering nahi.

Ответить
@NitinSingh-hk3vy
@NitinSingh-hk3vy - 02.12.2022 16:57

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 ?

Ответить
@jj050
@jj050 - 16.11.2022 16:16

Heyy

Ответить
@48_subhambanerjee22
@48_subhambanerjee22 - 09.11.2022 18:22

Got it 👍

Ответить
@ignishaelton831
@ignishaelton831 - 30.10.2022 16:33

Good explanation. Thank you

Ответить
@mdaltamashraza9750
@mdaltamashraza9750 - 24.08.2022 14:14

Bit confusing

Ответить
@bloodthirstybutcher8365
@bloodthirstybutcher8365 - 16.08.2022 21:40

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

Ответить
@abhishekbiswas5976
@abhishekbiswas5976 - 13.08.2022 05:33

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

Ответить
@visheshsharma4517
@visheshsharma4517 - 14.04.2022 19:03

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

Ответить
@okaudi
@okaudi - 15.03.2022 03:19

So, So complicated. hard to understanding

Ответить
@williammay3288
@williammay3288 - 11.02.2022 07:29

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!

Ответить
@pujithachowdary6446
@pujithachowdary6446 - 07.02.2022 18:27

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

Ответить
@moonthoughts8822
@moonthoughts8822 - 12.12.2021 10:35

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

Ответить
@Apoorvpandey
@Apoorvpandey - 04.12.2021 15:57

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

Ответить
@Apoorvpandey
@Apoorvpandey - 04.12.2021 15:52

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

Ответить
@prabinsigdel7538
@prabinsigdel7538 - 11.08.2021 08:48

this is worst , u have not explained the example

Ответить
@vatsaldhoundiyal643
@vatsaldhoundiyal643 - 02.07.2021 09:21

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

Ответить
@xinhaizou9240
@xinhaizou9240 - 01.06.2021 04:08

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

Ответить
@DevanshNarwariya__BCS
@DevanshNarwariya__BCS - 20.05.2021 22:23

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

Ответить
@aakashparmar560
@aakashparmar560 - 16.04.2021 22:29

Only god knows where I will be applying this logic.

Ответить
@CCSPAM10
@CCSPAM10 - 07.03.2021 16:46

U didn't continue with the starting examplee

Ответить
@caesarshi9114
@caesarshi9114 - 22.02.2021 09:38

SO good

Ответить
@smritikerketta2218
@smritikerketta2218 - 19.01.2021 08:36

Sir a also gives oa A ->OA

Ответить
@amberchawla7930
@amberchawla7930 - 16.01.2021 11:48

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.

Ответить
@dhanushsivajaya1356
@dhanushsivajaya1356 - 07.01.2021 07:59

Thankyou sir

Ответить
@shouvikdutta2825
@shouvikdutta2825 - 04.01.2021 07:26

First video with damm bad explanations.

Ответить
@souvikbaruah
@souvikbaruah - 12.12.2020 08:07

crap explanation

Ответить
@seguhemateja7751
@seguhemateja7751 - 02.12.2020 13:20

Sir,please explain only by taking one grammar

Ответить
@priyanshuchaudhary837
@priyanshuchaudhary837 - 11.11.2020 22:19

the grammar and final PDA do not match

Ответить