Conversion of CFG to Chomsky Normal Form

TOC: Conversion of CFG to Chomsky Normal Form

This Lecture shows how to convert a Context Free Grammar to Chomsky Normal Form.

Music:
Axol x Alex Skrindo - You [NCS Release]

[eclipseilff]

I just wanna say that I've spent my afternoon with your videos and I think I learned more in these couple of hours than I did for the whole semester... The way you teach is simply amazing. Thank you and greetings from Germany!

[apoorvagowda]

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

[salounik.]

I have been following this channel past two years. All I want to say is thank you so much for guiding me through various subjects. I have scored really well in whatever subjects you've taught me!!!

[TheKseth]

Please upload the rest of the videos asap.You are doing a huge service to mankind by making these videos.

[smurfx]

i have no words for the way you explain a topic .... its like learning from the topic itself... great respect whoever you are

[ShubhamKumar-hvgu]

I have seen almost every lecture of toc Its very helpful for learning and getting understand to toc topics this is the best channel of YouTube for studying toc I explore many channel and waste the time but you neso academy you are the best

[marxman]

At 1:27, the first step S'->S doesn't conform to chomsky normal form, since S is not in T. But disappear in step 3.

[siddharth.chandani]

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

[evanlecarde]

Very helpful, these lectures are getting me through my theory of computation class.

[iqramirza]

You made the concept crystal clear thanks ❤

[princetomar]

yours lecture really helps me to understand theory of automation
plz upload all remaining videos which is about PDA and turing machine
plz upload alls
BCOZ MY paper coming soon
please understand problem

thanks for giving me a such lecture to understand CNF

[abhishekbalyan]

Sir please upload remaining lectures. I'm totally dependant on your lectures. My exams starts from 12 May. Because of you I was able to pass DLD in last semester. All the students are waiting for your lectures. Please it's a sincere request upload it ASAP!

[govindparulekar]

Thank you so much for this great explanation, understood fully.

[billieeilisheilish]

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

[vinaykumarb]

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.

[allsorted]

at 7:37, S'->a (only this should have happened) because S->a; here 'a' is the only terminal and only the terminals and null are replaced in unit productions as told *in video 76 at 1:18*.
Also change on removing A->S

So, the result on removing all unit productions should be :-
S' -> a, S -> ASA | aB | a | AS | SA, A -> b | a, B -> b

[KavyaShree-sl]

There are no words describe a devotional thank fullness for your work🥺🙇‍♀️🫶

[snehalmachan]

Sir, In the removing unit production of S'->S at 7:17
You've replaced S' by the value of S but in the lecture of removing unit productions you have stated that you have to replace A->B by A->x whenever B->x in the Grammer and x belongs to terminals, but Here in S'->S, S contains both terminals and non terminals

[pavansatyakrishna]

Hi sir, please upload remaining lectures about PDA and Turing machines. the way you explaining is in simple manner understandable. waiting for your next videos

[nikeshdahal]

wow it was great to extract the concept from your videos . hope to see yuh in the upcomming days with new more conceptual videos . thanking you from