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.com/KH5Kb0FLpia...
Mail: parinita1995@gmail.com
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 🤝✨💯
Пікірлер: 118
Example of a Finest Teacher ❤
@CSEconceptswithParinita
3 жыл бұрын
Thanks for this comment😊
@raghvendrasinghjat-vx4rs
8 ай бұрын
@@CSEconceptswithParinita4:28
Atlast I have come to the right place after searching entire KZread for this concept.
@CSEconceptswithParinita
6 ай бұрын
Happy to help! Keep learning, keep supporting 🙂🤝
thank u maam u taught me a topic clearly in 10 mins that i couldn't learn in 1 hour :)
@CSEconceptswithParinita
2 жыл бұрын
My pleasure😊 Keep learning, keep sharing 🤝
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
Very short, simple and clear explanation
@CSEconceptswithParinita
4 жыл бұрын
Thanks for acknowledging 😊
In 2nd example shouldn't there be a terminal or non terminal only
Amazing example amazing explained.. Keep it continue
@CSEconceptswithParinita
3 жыл бұрын
Thanks for acknowledging. Please share it with your other friends..... It may help them too😊
Good explain I never seen this much easy explain....
@CSEconceptswithParinita
3 жыл бұрын
Do share with others too😊
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
Great way of explanation...thank you.... Madam
@CSEconceptswithParinita
3 жыл бұрын
You're welcome 😊Keep learning, keep sharing ✌
Thank you for teaching this concept in a simple way
@CSEconceptswithParinita
Ай бұрын
My pleasure! Keep learning, keep supporting ✨
Thank you mam for such a great explanation ☺☺☺
@CSEconceptswithParinita
4 жыл бұрын
Completely my pleasure 😊
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...
@anonymousgod2506
3 жыл бұрын
I am also having the same doubt.
@funcoding1445
3 жыл бұрын
S is starting symbol
@data1333
Жыл бұрын
aZ Z generates ad
Thank u so much mam for the clear explanation 🥰
@CSEconceptswithParinita
3 жыл бұрын
My pleasure 😊 Keep learning, keep sharing ✌
Amazing lesson. Thanks 🥰
@CSEconceptswithParinita
3 жыл бұрын
Keep learning, keep supporting ✌😊
Why you not remove S in 2 questions on Step-1 . S also not generate any terminal
@aadimrinal9561
Жыл бұрын
X is also generating
Neatly explained.... Amazing
@CSEconceptswithParinita
2 жыл бұрын
My pleasure 😊 Keep learning, keep sharing ✌
Thank you for this discussion ...
@CSEconceptswithParinita
4 жыл бұрын
My pleasure 😊
Simple n understanding 💯
@CSEconceptswithParinita
8 ай бұрын
Keep learning, keep supporting 😊
Great explanation!!
@CSEconceptswithParinita
4 жыл бұрын
Thanks 😊
Thanks for the topic
@CSEconceptswithParinita
4 жыл бұрын
My pleasure 😊
noice!!!
Good work.thanks
@CSEconceptswithParinita
4 жыл бұрын
You're welcome 😊
good enough
Good explanation... 👏👏👏Tq mam😊
@CSEconceptswithParinita
Жыл бұрын
Keep learning, keep sharing 😊
Such a beautiful handwriting 😍
@CSEconceptswithParinita
4 жыл бұрын
Thanks dear😁
perrrrfect
@CSEconceptswithParinita
2 жыл бұрын
Keep learning, keep sharing ✌ 😊
Nice explanation!!
@CSEconceptswithParinita
3 жыл бұрын
Keep learning, keep sharing 😊✌
Superb💥
@CSEconceptswithParinita
2 жыл бұрын
Keep learning, keep sharing ✌ 😊
nice you teach good keep the good work mam
@CSEconceptswithParinita
4 жыл бұрын
Thank you for acknowledging 😊
Nice topic
@CSEconceptswithParinita
4 жыл бұрын
:) :)
Thanks for sharing.
@CSEconceptswithParinita
8 ай бұрын
My pleasure! Keep learning, keep supporting 😊
Thank u so mach mam ✅
@CSEconceptswithParinita
Жыл бұрын
My pleasure 😊
Nice explanation mam thank u
@CSEconceptswithParinita
Жыл бұрын
Keep learning, keep sharing ✌️
u saved our life tommorow end sem tq
@CSEconceptswithParinita
Жыл бұрын
Wishing you all the best for your exam tomorrow 😊 Keep learning, keep sharing!
Wonderful
@CSEconceptswithParinita
3 жыл бұрын
Thanks for acknowledging
how can you remove X...because there is Z and Z having terminal value ad , so we can put there ad , please explain it once again...
@user-tm9xl4wz7u
Жыл бұрын
yess
@recommendedgamer9567
7 ай бұрын
Yaa
tqsm..
@CSEconceptswithParinita
2 жыл бұрын
Keep learning, keep sharing ✌😊
Thanks 😊 a lot
@CSEconceptswithParinita
3 жыл бұрын
Keep learning, keep supporting ✌😊
@nitishchoudhary201
3 жыл бұрын
@@CSEconceptswithParinita Yes❤️
suberb content
@CSEconceptswithParinita
3 жыл бұрын
Thanks for acknowledging 😁 Keep learning, keep supporting ✌😊
Thank nice explanation
@CSEconceptswithParinita
4 жыл бұрын
Keep learning, keep sharing😊
@nayanjadhav4672
4 жыл бұрын
@@CSEconceptswithParinita plz upload videos on regular expression to dfa conversion or dfa to regular expression conversion
@CSEconceptswithParinita
4 жыл бұрын
@@nayanjadhav4672 I've already uploaded some, you may check them out
👏👏👏👏👏👏
@CSEconceptswithParinita
2 жыл бұрын
🙂🙂
Thanks
@CSEconceptswithParinita
Жыл бұрын
My pleasure!
SaAa, ASb | bCC | DaA, C abb | DD, EaC, DaDA iska ans kya hoga mam
what is the non-generating?
@CSEconceptswithParinita
4 ай бұрын
The variable that is not generating further
Super ka
@CSEconceptswithParinita
4 жыл бұрын
Thank you 😊
Is useless and non generating same thing?
@ezcoding69
6 ай бұрын
i am writing for the future students : useless means that are non generating or non reachable....one of them
Tcs 🎉🎉😊
In second example how can u cancel the x variable line ????
@aryankohli1968
2 жыл бұрын
yeah same it is a usefull production I think. i came looking into the comments for answer.
please make videos on previous year sql question
@CSEconceptswithParinita
4 жыл бұрын
You mean previous year SQL questions asked in GATE?
@ashugarg3196
4 жыл бұрын
@@CSEconceptswithParinita yes
@CSEconceptswithParinita
4 жыл бұрын
Okay sure.... I'll upload and provide you link🙂
@CSEconceptswithParinita
4 жыл бұрын
Hey Shashank, find these uploaded videos as per your request and let me know if they're helpful: kzread.info/dash/bejne/c4yorbiBY7TJYrw.html kzread.info/dash/bejne/m3t7lc-rlNm6pco.html kzread.info/dash/bejne/c4yorbiBY7TJYrw.html
@sudiptahajra8974
4 жыл бұрын
@@CSEconceptswithParinita thank you for these 3 videos. They are helpful
2nd ques S should be removed as non generating
@CSEconceptswithParinita
4 жыл бұрын
But S is the starting symbol. We never remove the starting symbol
@anjalisingh-sx5ct
4 жыл бұрын
@@CSEconceptswithParinita thankxx
symBALL
Symboools😂
Puku anav kfu
Speak in Hindi
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
3 жыл бұрын
we shouldn't remove starting symbol
@anonymousgod2506
3 жыл бұрын
@@floki1105 ok thankyou 😄