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

  • @sameerahmed3033
    @sameerahmed30333 жыл бұрын

    Example of a Finest Teacher ❤

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    3 жыл бұрын

    Thanks for this comment😊

  • @raghvendrasinghjat-vx4rs

    @raghvendrasinghjat-vx4rs

    8 ай бұрын

    ​@@CSEconceptswithParinita4:28

  • @invaderffgaming4475
    @invaderffgaming44756 ай бұрын

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

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    6 ай бұрын

    Happy to help! Keep learning, keep supporting 🙂🤝

  • @TheExtremeFizz
    @TheExtremeFizz2 жыл бұрын

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

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    2 жыл бұрын

    My pleasure😊 Keep learning, keep sharing 🤝

  • @alexgeorge6815
    @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

  • @SanjaySingh-ud5ju
    @SanjaySingh-ud5ju4 жыл бұрын

    Very short, simple and clear explanation

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 жыл бұрын

    Thanks for acknowledging 😊

  • @user-bm4pw1ke2n
    @user-bm4pw1ke2n3 жыл бұрын

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

  • @surajthakur3502
    @surajthakur35023 жыл бұрын

    Amazing example amazing explained.. Keep it continue

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    3 жыл бұрын

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

  • @bheemappabheem4074
    @bheemappabheem40743 жыл бұрын

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

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    3 жыл бұрын

    Do share with others too😊

  • @soumyasingh1986
    @soumyasingh19863 жыл бұрын

    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

    @apoorvsingh2962

    Жыл бұрын

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

  • @nijanapuramrajesh6619
    @nijanapuramrajesh66193 жыл бұрын

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

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    3 жыл бұрын

    You're welcome 😊Keep learning, keep sharing ✌

  • @the_art_lake
    @the_art_lakeАй бұрын

    Thank you for teaching this concept in a simple way

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    Ай бұрын

    My pleasure! Keep learning, keep supporting ✨

  • @parthkapoor7496
    @parthkapoor74964 жыл бұрын

    Thank you mam for such a great explanation ☺☺☺

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 жыл бұрын

    Completely my pleasure 😊

  • @mkm5319
    @mkm53194 жыл бұрын

    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

    @anonymousgod2506

    3 жыл бұрын

    I am also having the same doubt.

  • @funcoding1445

    @funcoding1445

    3 жыл бұрын

    S is starting symbol

  • @data1333

    @data1333

    Жыл бұрын

    aZ Z generates ad

  • @saranyadoredla1162
    @saranyadoredla11623 жыл бұрын

    Thank u so much mam for the clear explanation 🥰

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    3 жыл бұрын

    My pleasure 😊 Keep learning, keep sharing ✌

  • @ThePaci93
    @ThePaci933 жыл бұрын

    Amazing lesson. Thanks 🥰

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    3 жыл бұрын

    Keep learning, keep supporting ✌😊

  • @chandankr.1459
    @chandankr.14592 жыл бұрын

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

  • @aadimrinal9561

    @aadimrinal9561

    Жыл бұрын

    X is also generating

  • @akshathanayak9738
    @akshathanayak97382 жыл бұрын

    Neatly explained.... Amazing

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    2 жыл бұрын

    My pleasure 😊 Keep learning, keep sharing ✌

  • @rrahulrroyr
    @rrahulrroyr4 жыл бұрын

    Thank you for this discussion ...

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 жыл бұрын

    My pleasure 😊

  • @fathimanavas483
    @fathimanavas4838 ай бұрын

    Simple n understanding 💯

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    8 ай бұрын

    Keep learning, keep supporting 😊

  • @niveditahajra9325
    @niveditahajra93254 жыл бұрын

    Great explanation!!

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 жыл бұрын

    Thanks 😊

  • @sudiptahajra8974
    @sudiptahajra89744 жыл бұрын

    Thanks for the topic

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 жыл бұрын

    My pleasure 😊

  • @compc_59_manishyadav77
    @compc_59_manishyadav77 Жыл бұрын

    noice!!!

  • @muhammedanask8556
    @muhammedanask85564 жыл бұрын

    Good work.thanks

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 жыл бұрын

    You're welcome 😊

  • @pouriasameti4281
    @pouriasameti42812 жыл бұрын

    good enough

  • @t.udhayaumabharathii6055
    @t.udhayaumabharathii6055 Жыл бұрын

    Good explanation... 👏👏👏Tq mam😊

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    Жыл бұрын

    Keep learning, keep sharing 😊

  • @wowwhatavideo2984
    @wowwhatavideo29844 жыл бұрын

    Such a beautiful handwriting 😍

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 жыл бұрын

    Thanks dear😁

  • @saiefhaque2499
    @saiefhaque24992 жыл бұрын

    perrrrfect

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    2 жыл бұрын

    Keep learning, keep sharing ✌ 😊

  • @tejedikuda7848
    @tejedikuda78483 жыл бұрын

    Nice explanation!!

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    3 жыл бұрын

    Keep learning, keep sharing 😊✌

  • @gayathridevip4632
    @gayathridevip46322 жыл бұрын

    Superb💥

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    2 жыл бұрын

    Keep learning, keep sharing ✌ 😊

  • @sananqaisar9048
    @sananqaisar90484 жыл бұрын

    nice you teach good keep the good work mam

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 жыл бұрын

    Thank you for acknowledging 😊

  • @niveditahajra9325
    @niveditahajra93254 жыл бұрын

    Nice topic

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 жыл бұрын

    :) :)

  • @csstudent355
    @csstudent3558 ай бұрын

    Thanks for sharing.

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    8 ай бұрын

    My pleasure! Keep learning, keep supporting 😊

  • @zoyozone
    @zoyozone Жыл бұрын

    Thank u so mach mam ✅

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    Жыл бұрын

    My pleasure 😊

  • @krishnadisawal1817
    @krishnadisawal1817 Жыл бұрын

    Nice explanation mam thank u

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    Жыл бұрын

    Keep learning, keep sharing ✌️

  • @mehervardhan2177
    @mehervardhan2177 Жыл бұрын

    u saved our life tommorow end sem tq

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    Жыл бұрын

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

  • @faizansaqeeb3390
    @faizansaqeeb33903 жыл бұрын

    Wonderful

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    3 жыл бұрын

    Thanks for acknowledging

  • @satyamjain5305
    @satyamjain5305 Жыл бұрын

    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

    @user-tm9xl4wz7u

    Жыл бұрын

    yess

  • @recommendedgamer9567

    @recommendedgamer9567

    7 ай бұрын

    Yaa

  • @Jagtapadi
    @Jagtapadi2 жыл бұрын

    tqsm..

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    2 жыл бұрын

    Keep learning, keep sharing ✌😊

  • @nitishchoudhary201
    @nitishchoudhary2013 жыл бұрын

    Thanks 😊 a lot

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    3 жыл бұрын

    Keep learning, keep supporting ✌😊

  • @nitishchoudhary201

    @nitishchoudhary201

    3 жыл бұрын

    @@CSEconceptswithParinita Yes❤️

  • @pandrakulapriyanka3951
    @pandrakulapriyanka39513 жыл бұрын

    suberb content

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    3 жыл бұрын

    Thanks for acknowledging 😁 Keep learning, keep supporting ✌😊

  • @nayanjadhav4672
    @nayanjadhav46724 жыл бұрын

    Thank nice explanation

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 жыл бұрын

    Keep learning, keep sharing😊

  • @nayanjadhav4672

    @nayanjadhav4672

    4 жыл бұрын

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

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 жыл бұрын

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

  • @subhashnarkidamilli9230
    @subhashnarkidamilli92302 жыл бұрын

    👏👏👏👏👏👏

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    2 жыл бұрын

    🙂🙂

  • @StoriesWithNayeem
    @StoriesWithNayeem Жыл бұрын

    Thanks

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    Жыл бұрын

    My pleasure!

  • @bibhupradhan1740
    @bibhupradhan1740 Жыл бұрын

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

  • @tupham-ge4de
    @tupham-ge4de4 ай бұрын

    what is the non-generating?

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 ай бұрын

    The variable that is not generating further

  • @nishanthmurugan5502
    @nishanthmurugan55024 жыл бұрын

    Super ka

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 жыл бұрын

    Thank you 😊

  • @abubakarizhar5608
    @abubakarizhar560811 ай бұрын

    Is useless and non generating same thing?

  • @ezcoding69

    @ezcoding69

    6 ай бұрын

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

  • @achebacche
    @achebacche8 ай бұрын

    Tcs 🎉🎉😊

  • @deepanshurana8697
    @deepanshurana86972 жыл бұрын

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

  • @aryankohli1968

    @aryankohli1968

    2 жыл бұрын

    yeah same it is a usefull production I think. i came looking into the comments for answer.

  • @ashugarg3196
    @ashugarg31964 жыл бұрын

    please make videos on previous year sql question

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 жыл бұрын

    You mean previous year SQL questions asked in GATE?

  • @ashugarg3196

    @ashugarg3196

    4 жыл бұрын

    @@CSEconceptswithParinita yes

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 жыл бұрын

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

  • @CSEconceptswithParinita

    @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

    @sudiptahajra8974

    4 жыл бұрын

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

  • @anjalisingh-sx5ct
    @anjalisingh-sx5ct4 жыл бұрын

    2nd ques S should be removed as non generating

  • @CSEconceptswithParinita

    @CSEconceptswithParinita

    4 жыл бұрын

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

  • @anjalisingh-sx5ct

    @anjalisingh-sx5ct

    4 жыл бұрын

    @@CSEconceptswithParinita thankxx

  • @jairajsingh1850
    @jairajsingh18503 жыл бұрын

    symBALL

  • @user-jg4tu4sz6q
    @user-jg4tu4sz6q3 күн бұрын

    Symboools😂

  • @pranathigomez5225
    @pranathigomez52252 жыл бұрын

    Puku anav kfu

  • @vishnuyadav8433
    @vishnuyadav84332 жыл бұрын

    Speak in Hindi

  • @anonymousgod2506
    @anonymousgod25063 жыл бұрын

    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

    @floki1105

    3 жыл бұрын

    we shouldn't remove starting symbol

  • @anonymousgod2506

    @anonymousgod2506

    3 жыл бұрын

    @@floki1105 ok thankyou 😄

Келесі