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 UA-cam 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 😊

[@monukumarshekhar5582]

Amazing explanation

[@CSEconceptswithParinita]

Thanks for acknowledging. Keep learning, keep supporting ✨

[@bheemappabheem4074]

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

[@CSEconceptswithParinita]

Do share with others too😊

[@surajthakur3502]

Amazing example amazing explained.. Keep it continue

[@CSEconceptswithParinita]

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

[@nijanapuramrajesh6619]

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

[@CSEconceptswithParinita]

You're welcome 😊Keep learning, keep sharing ✌

[@deepanshurana8697]

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

[@fathimanavas483]

Simple n understanding 💯

[@CSEconceptswithParinita]

Keep learning, keep supporting 😊

[@parthkapoor7496]

Thank you mam for such a great explanation ☺☺☺

[@CSEconceptswithParinita]

Completely my pleasure 😊

[@the_art_lake]

Thank you for teaching this concept in a simple way

[@CSEconceptswithParinita]

My pleasure! Keep learning, keep supporting ✨

[@t.udhayaumabharathii6055]

Good explanation... 👏👏👏Tq mam😊

[@CSEconceptswithParinita]

Keep learning, keep sharing 😊

[@akshathaanayak]

Neatly explained.... Amazing

[@CSEconceptswithParinita]

My pleasure 😊
Keep learning, keep sharing ✌

[@wowwhatavideo2984]

Such a beautiful handwriting 😍

[@CSEconceptswithParinita]

Thanks dear😁

[@nikhil78980]

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

[@CSEconceptswithParinita]

My pleasure. Keep learning, keep supporting ✨

[@chandankr.1459]

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

[@aadimrinal9561]

X is also generating

[@saranyadoredla1162]

Thank u so much mam for the clear explanation 🥰

[@CSEconceptswithParinita]

My pleasure 😊
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

[@mehervardhan2177]

u saved our life tommorow end sem tq

[@CSEconceptswithParinita]

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

[@ThePaci93]

Amazing lesson. Thanks 🥰

[@CSEconceptswithParinita]

Keep learning, keep supporting ✌😊

[@gayathri-8-i6s]

Superb💥

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌ 😊

[@prasadbabu5584]

Tquu soo much for this example mam

[@CSEconceptswithParinita]

My pleasure. Keep learning, keep supporting ✨

[@rrahulrroyr]

Thank you for this discussion ...

[@CSEconceptswithParinita]

My pleasure 😊

[@sananqaisar9048]

nice you teach good keep the good work mam

[@CSEconceptswithParinita]

Thank you for acknowledging 😊

[@krishnadisawal1817]

Nice explanation mam thank u

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌️

[@niveditahajra9325]

Great explanation!!

[@CSEconceptswithParinita]

Thanks 😊

[@jehadmaani5481]

In the second example, is removing X correct?

[@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

[@niveditahajra9325]

Nice topic

[@CSEconceptswithParinita]

:) :)

[@tejedikuda7848]

Nice explanation!!

[@CSEconceptswithParinita]

Keep learning, keep sharing 😊✌

[@muhammedanask8556]

Good work.thanks

[@CSEconceptswithParinita]

You're welcome 😊

[@SamarthKasar9924]

Thanks a lot Madam ❤❤

[@CSEconceptswithParinita]

My pleasure 😊
Keep learning, keep supporting ✨

[@sudiptahajra8974]

Thanks for the topic

[@CSEconceptswithParinita]

My pleasure 😊

[@faizansaqeeb3390]

Wonderful

[@CSEconceptswithParinita]

Thanks for acknowledging

[@csstudent355]

Thanks for sharing.

[@CSEconceptswithParinita]

My pleasure! Keep learning, keep supporting 😊

[@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

[@zoyozone]

Thank u so mach mam ✅

[@CSEconceptswithParinita]

My pleasure 😊

[@user-bm4pw1ke2n]

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

[@pandrakulapriyanka3951]

suberb content

[@CSEconceptswithParinita]

Thanks for acknowledging 😁
Keep learning, keep supporting ✌😊

[@arijitroy2001]

What is terminal? How r u determining it?

[@saiefhaque2499]

perrrrfect

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌ 😊

[@nitishchoudhary201]

Thanks 😊 a lot

[@CSEconceptswithParinita]

Keep learning, keep supporting ✌😊

[@nitishchoudhary201]

@@CSEconceptswithParinita Yes❤️

[@mdmaaz7817]

Maam thank you soooo much 😭😭😭😭

[@CSEconceptswithParinita]

Most welcome 😊 keep learning, keep supporting ✨

[@nishanthmurugan5502]

Super ka

[@CSEconceptswithParinita]

Thank you 😊

[@saiyampatil8744]

best

[@CSEconceptswithParinita]

Keep learning, keep supporting ✨

[@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:
ua-cam.com/video/AXtKVH3Qc2Y/v-deo.html
ua-cam.com/video/iGG3mrdvTug/v-deo.html
ua-cam.com/video/AXtKVH3Qc2Y/v-deo.html

[@sudiptahajra8974]

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

[@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

[@tupham-ge4de]

what is the non-generating?

[@CSEconceptswithParinita]

The variable that is not generating further

[@fullstackdeveloper2025]

tqsm..

[@CSEconceptswithParinita]

Keep learning, keep sharing ✌😊

[@pouriasameti4281]

good enough

[@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 😄

[@subhashnarkidamilli9230]

👏👏👏👏👏👏

[@CSEconceptswithParinita]

🙂🙂

[@StoriesWithNayeem]

Thanks

[@CSEconceptswithParinita]

My pleasure!

[@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

[@bibhupradhan1740]

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

[@compc_59_manishyadav77]

noice!!!

[@achebacche]

Tcs 🎉🎉😊

[@sasiganesh8860]

❤

[@jairajsingh1850]

symBALL

[@pranathigomez5225]

Puku anav kfu

[@PoojaKumawat-x7e]

Symboools😂

[@vishnuyadav8433]

Speak in Hindi