How to remove useless productions from Context Free Grammar (CFG) | Eliminate Useless Production CFG

Removing useless productions from Context Free Grammar is very important for optimizing grammar. So here, we will learn how to remove useless productions from given CFG. In this video of CSE concepts with Parinita Hajra, we'll see the examples of how to remove or eliminate the useless productions from the given Context Free Grammar in theory of computation #uselessProduction #cfg #toc #cse #cseconceptwithparinita
If you like my video contents, please LIKE, COMMENT, SUBSCRIBE and SHARE with your friends.
You can always connect with me at:
Facebook: / cseconceptswithparinita
Instagram: / computer_science_concepts
Whatsapp: chat.whatsapp....
Mail: [e-mail]
For the people asking me for the equipments I use.... you can buy them from the below links:
MOBILE: amzn.to/3jdmquc
LAPTOP: amzn.to/31ontBy
TRIPOD: amzn.to/2T6V3aC
MIC: amzn.to/3jl0Jss
CAMERA: amzn.to/3jmOSdr
HEADPHONES: amzn.to/2ICLPkn
POWER BANK: amzn.to/2He3crm
EARPLUGS: amzn.to/37oK5FQ
WHITE BOARD: amzn.to/35cAIq0
Compiler design tutorials:
• Compiler Design for GA...
Theory of computation (TOC) tutorials:
• Theory of computation ...
Cryptography techniques tutorials:
• Cryptography Tutorial
Artificial Intelligence tutorials:
• AI vs ML vs DL vs data...
GATE previous year important questions:
• GATE 2023 important co...
Data Compression tutorials:
• Data Compression Tutorial
Computer networks tutorials:
• Computer Networks Tuto...
Technical job updates:
• Technical job updates
Database management system tutorials: • DBMS: Database Managem...
Data structures and Algorithms tutorials:
• Data Structure and Alg...
Programming questions:
• Programming
Digital image processing:
• Digital Image Processi...
Digital electronics:
• Digital Logic
Motivational videos:
• Motivational Video
Keep learning, keep supporting 🤝✨💯

[@sameerahmed3033]

Example of a Finest Teacher ❤

[@CSEconceptswithParinita]

Thanks for this comment😊

[@raghvendrasinghjat-vx4rs]

​@@CSEconceptswithParinita4:28

[@invaderffgaming4475]

Atlast I have come to the right place after searching entire KZbin for this concept.

[@CSEconceptswithParinita]

Happy to help! Keep learning, keep supporting 🙂🤝

[@TheExtremeFizz]

thank u maam u taught me a topic clearly in 10 mins that i couldn't learn in 1 hour :)

[@CSEconceptswithParinita]

My pleasure😊 Keep learning, keep sharing 🤝

[@SanjaySingh-ud5ju]

Very short, simple and clear explanation

[@CSEconceptswithParinita]

Thanks for acknowledging 😊

[@deepanshurana8697]

In second example how can u cancel the x variable line ????

[@bheemappabheem4074]

Good explain I never seen this much easy explain....

[@CSEconceptswithParinita]

Do share with others too😊

[@nijanapuramrajesh6619]

Great way of explanation...thank you.... Madam

[@CSEconceptswithParinita]

You're welcome 😊Keep learning, keep sharing ✌

[@parthkapoor7496]

Thank you mam for such a great explanation ☺☺☺

[@CSEconceptswithParinita]

Completely my pleasure 😊

[@monukumarshekhar5582]

Amazing explanation

[@CSEconceptswithParinita]

Thanks for acknowledging. Keep learning, keep supporting ✨

[@fathimanavas483]

Simple n understanding 💯

[@CSEconceptswithParinita]

Keep learning, keep supporting 😊

[@surajthakur3502]

Amazing example amazing explained.. Keep it continue

[@CSEconceptswithParinita]

Thanks for acknowledging. Please share it with your other friends..... It may help them too😊

[@chandankr.1459]

Why you not remove S in 2 questions on Step-1 . S also not generate any terminal

[@aadimrinal9561]

X is also generating

[@the_art_lake]

Thank you for teaching this concept in a simple way

[@CSEconceptswithParinita]

My pleasure! Keep learning, keep supporting ✨

[@nikhil78980]

Thank u mam u helped me in solving these type of questions.

[@CSEconceptswithParinita]

My pleasure. Keep learning, keep supporting ✨

[@mehervardhan2177]

u saved our life tommorow end sem tq

[@CSEconceptswithParinita]

Wishing you all the best for your exam tomorrow 😊 Keep learning, keep sharing!

[@saranyadoredla1162]

Thank u so much mam for the clear explanation 🥰

[@CSEconceptswithParinita]

My pleasure 😊 Keep learning, keep sharing ✌

[@t.udhayaumabharathii6055]

Good explanation... 👏👏👏Tq mam😊

[@CSEconceptswithParinita]

Keep learning, keep sharing 😊

[@alexgeorge6815]

What's the correct order in order to reduce the grammar , first do the removal of useless then removal of null then removal of unit production is this the order? Please reply

[@prasadbabu5584]

Tquu soo much for this example mam

[@CSEconceptswithParinita]

My pleasure. Keep learning, keep supporting ✨

[@wowwhatavideo2984]

Such a beautiful handwriting 😍

[@CSEconceptswithParinita]

Thanks dear😁

[@jehadmaani5481]

In the second example, is removing X correct?

[@akshathaanayak]

Neatly explained.... Amazing

[@CSEconceptswithParinita]

My pleasure 😊 Keep learning, keep sharing ✌

[@ThePaci93]

Amazing lesson. Thanks 🥰

[@CSEconceptswithParinita]

Keep learning, keep supporting ✌😊

[@rrahulrroyr]

Thank you for this discussion ...

[@CSEconceptswithParinita]

My pleasure 😊

[@SamarthKasar9924]

Thanks a lot Madam ❤❤

[@CSEconceptswithParinita]

My pleasure 😊 Keep learning, keep supporting ✨

[@sudiptahajra8974]

Thanks for the topic

[@CSEconceptswithParinita]

My pleasure 😊

[@krishnadisawal1817]

Nice explanation mam thank u

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌️

[@zoyozone]

Thank u so mach mam ✅

[@CSEconceptswithParinita]

My pleasure 😊

[@soumyasingh1986]

Ma'am my grammar is S-aAa , A-Sb/bCC/DaA , C-abb/DD, D-aDA , E-aC so ma'am after removing the non-generating symbols S will produce absilen as A will be removed and then C will be unreachable. So then what will be the answer?

[@apoorvsingh2962]

after removing both non terminating and non reachable strings the answer is S-> aAa , A-> Sb

[@nitishchoudhary201]

Thanks 😊 a lot

[@CSEconceptswithParinita]

Keep learning, keep supporting ✌😊

[@nitishchoudhary201]

@@CSEconceptswithParinita Yes❤️

[@nayanjadhav4672]

Thank nice explanation

[@CSEconceptswithParinita]

Keep learning, keep sharing😊

[@nayanjadhav4672]

@@CSEconceptswithParinita plz upload videos on regular expression to dfa conversion or dfa to regular expression conversion

[@CSEconceptswithParinita]

@@nayanjadhav4672 I've already uploaded some, you may check them out

[@niveditahajra9325]

Great explanation!!

[@CSEconceptswithParinita]

Thanks 😊

[@muhammedanask8556]

Good work.thanks

[@CSEconceptswithParinita]

You're welcome 😊

[@sananqaisar9048]

nice you teach good keep the good work mam

[@CSEconceptswithParinita]

Thank you for acknowledging 😊

[@csstudent355]

Thanks for sharing.

[@CSEconceptswithParinita]

My pleasure! Keep learning, keep supporting 😊

[@mdmaaz7817]

Maam thank you soooo much 😭😭😭😭

[@CSEconceptswithParinita]

Most welcome 😊 keep learning, keep supporting ✨

[@fullstackdeveloper2025]

tqsm..

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌😊

[@niveditahajra9325]

Nice topic

[@CSEconceptswithParinita]

:) :)

[@arijitroy2001]

What is terminal? How r u determining it?

[@StoriesWithNayeem]

Thanks

[@CSEconceptswithParinita]

My pleasure!

[@user-bm4pw1ke2n]

In 2nd example shouldn't there be a terminal or non terminal only

[@ashugarg3196]

please make videos on previous year sql question

[@CSEconceptswithParinita]

You mean previous year SQL questions asked in GATE?

[@ashugarg3196]

@@CSEconceptswithParinita yes

[@CSEconceptswithParinita]

Okay sure.... I'll upload and provide you link🙂

[@CSEconceptswithParinita]

Hey Shashank, find these uploaded videos as per your request and let me know if they're helpful: kzbin.info/www/bejne/d4nXfIl-aLaWaLs kzbin.info/www/bejne/n3iqZKComduHq8k kzbin.info/www/bejne/d4nXfIl-aLaWaLs

[@sudiptahajra8974]

@@CSEconceptswithParinita thank you for these 3 videos. They are helpful

[@gayathri-8-i6s]

Superb💥

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌ 😊

[@tejedikuda7848]

Nice explanation!!

[@CSEconceptswithParinita]

Keep learning, keep sharing 😊✌

[@pouriasameti4281]

good enough

[@faizansaqeeb3390]

Wonderful

[@CSEconceptswithParinita]

Thanks for acknowledging

[@saiyampatil8744]

best

[@CSEconceptswithParinita]

Keep learning, keep supporting ✨

[@abubakarizhar5608]

Is useless and non generating same thing?

[@ezcoding69]

i am writing for the future students : useless means that are non generating or non reachable....one of them

[@subhashnarkidamilli9230]

👏👏👏👏👏👏

[@CSEconceptswithParinita]

🙂🙂

[@saiefhaque2499]

perrrrfect

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌ 😊

[@tupham-ge4de]

what is the non-generating?

[@CSEconceptswithParinita]

The variable that is not generating further

[@pandrakulapriyanka3951]

suberb content

[@CSEconceptswithParinita]

Thanks for acknowledging 😁 Keep learning, keep supporting ✌😊

[@nishanthmurugan5502]

Super ka

[@CSEconceptswithParinita]

Thank you 😊

[@anonymousgod2506]

In example 2 S Starting symbol doesn't have any terminal string then why you are included S in the production mam.Plz clear my doubt mam...

[@floki1105]

we shouldn't remove starting symbol

[@anonymousgod2506]

@@floki1105 ok thankyou 😄

[@sasiganesh8860]

❤

[@achebacche]

Tcs 🎉🎉😊

[@AlgomorphTeam]

Nails mast he mam

[@CSEconceptswithParinita]

Hahaha

[@compc_59_manishyadav77]

noice!!!

[@bibhupradhan1740]

SaAa, ASb | bCC | DaA, C abb | DD, EaC, DaDA iska ans kya hoga mam

[@anjalisingh-sx5ct]

2nd ques S should be removed as non generating

[@CSEconceptswithParinita]

But S is the starting symbol. We never remove the starting symbol

[@anjalisingh-sx5ct]

@@CSEconceptswithParinita thankxx

[@jairajsingh1850]

symBALL

[@PoojaKumawat-x7e]

Symboools😂

[@pranathigomez5225]

Puku anav kfu

[@vishnuyadav8433]

Speak in Hindi