Simplification of CFG (Removal of Unit Productions)

TOC: Simplification of CFG (Removal of Unit Productions)

This Lecture shows how to Simplify a given CFG by removing the Unit Productions.

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

[parvezkhan-tvze]

Sir, never got explained like you. You have a beautiful way to explain the things

[apadogwaenchana]

Thank you so much for these lectures. It's really helpful as i have my exam in a week💗🙏🏻

[braintwisters]

Sir your videos are providing ultimate nice teaching Techniques....I wish all the teachers can teach like You so much....With regards.

[indianlad]

I am so overwhelmed. Never understood this concept before.

[mlowkya]

Thank you very much sir these videos helped me a lot

[poornimas]

Thank you so much your videos are easily explained and understandable for a correspondence student like me it was very helpful

[santoshsahani]

Yup Videos are great and you got good sense, really very calmly you explained the concepts.

[moonmoondash]

This course is followed step by step in colleges.

[shashanksharma]

sir thanku very much for ur great work when will u upload videos on PDA and there conversion from CFG nd to CFG

[rohitpatil]

sir your all videos for TOC are very supportive. but what abt remaining topics? please upload it sir like pda to cfg, cfg to pda, pumping lemma for CFL, Turing machine, and etc....we are waiting for your videos sir.. others videos not making any concepts clear very well. but your videos are get perfectly in mind at once directly. so please upload as early as possible....


thank you very

[pavankumar-cqcz]

Sir, Can you make video about elimination of left recursion with examples....it will help to us

[tongdayang]

Sir, can you show an example about how to simplify the CFG like A->B, B->A. An real case must be more complex.

[aditikhedkar]

This is really simple. All we have to do is remove the non terminal on rhs and substitute by it's corresponding terminal symbol.

[ndktechh]

Please what if A-> B|a and B-> bbA|b.
Can x be a sentential form, or must it only be a terminal symbol🙏

[kushalshakya]

what if S is in below production from X Y Z etc ?
does S also count as non terminals ?

[smritikerketta]

Sir non terminals are always in capital letters and terminals are in small letters?

[iancuvlad]

Does it work if A -> B and B ->abcd. Where {A, B} are non-terminal symbols and {a, b, c, d} are terminal symbols? (Aka if it does work for multiple terminal symbols)

[shaunakshetye]

Help!!from the three rules:
1.Reduction of CFG
2.Removal of Unit production
3.Removal of null production
which rule should we apply first for simplification of grammar? or what is the sequence to apply this 3 rules? or they ask only one of them to apply at one time?

[mohantysushree]

How to distinguish between terminal and non terminal symbols????

[knese]

Since Z -> a and X -> a can we also write as Y -> X | b instead of Y -> a | b ?