Conversion of CFG to Chomsky Normal Form

Why using S’ just use S

11.29 if you replace a with y then y don't replace single a with y

Cristal clear explanation sir💀.. thank you soo much.. ur vedios r our all time saviours.

Thank you from uk❤

The level of questions this Channel uses is absolutely great..
I have seen many videos of this topic but the question they take were very basic.. which obviously didn't clear whole concept..

Great explanations in a simple way. Thanks

Right, now i can sleep peacefully

thank you

2022.. and students still follow these videos .

thanks a lot..❤🫂

Great

In final step 4 and Step 5, We add "X" instead of "SA" and "Y" instead of "a" rite...., Then why not we write the production rule like this- S-AX / YB / X / AS / Y.... ?

It the best explanation, Thank You Neso Academy

I jus came from a video of sonmeone who had no clue what they were saying

Hai

Thank you for teaching with wonderful dedication 🇮🇳

This is very Informative video. This cleared my all concepts

Thank you so much neso academy

Thanks!

Sir I have a question. In the second step there is we have to remove the null production..but in the grammar there is only B tens to epsilon..there is no A tending to epsilon..from where you got that grammar ..I couldn't get that part

outstanding

Thank You So Much 💖

Hi! I wanted to ask what should you do if you have:
A--> SbS ?? how can you transform it to CNF?
Thanks in advance :)

its amazing

Same from York of the UK

This Academy is litrelly saving lives of many students 😭...
All I wanna do is Thank You🙏

🥺❤️

Thank-you sir very useful and helpful

Why here we remove A >€ ......

But in your answer S is present on RHS side is it correct?

I think starting symbol 'S' should not be appear on the right-hand side of any production ?

Unit production removal is still not done completely na as A still contain ASA|aB etc

When we convert a given CFG to CNF. The following simplification order must be followed strictly:
1. Elimination of Null Productions (Epsilon Productions)
2. Elimination of Unit Productions
3. Elimination of useless Symbols (useless Productions)

Then the remaining process will be very Easier.

Thank you

I still hate this subject.

Thank you that's all i can say 🙌🏻❤️

🙌🙌

if S is in RHS then why do we need to introduce S'->S which will be a unit production and later same as S?

You are born to teach.

Woah

👍👍👍👍

Null production removal method in previous video is different from this one. Please tell which one is correct and should be followed.

Thanks for the video

Sir please make the videos on Computer organizations and architecture 🤗🤗

I just want to know why are we doing this? Why are we converting it to Chomsky Normal Form? Does it offer any benefits compared to CFG?

Fantastic video.

But why we are changing cng into cnf ??

I swear to God.......indians have carried the whole computer science field on their backs