Simplification of CFG | Context Free Grammar | Compiler Design

📝 Talk to Sanchit Sir: forms.gle/WCAF...
💻 KnowledgeGate Website: www.knowledgeg...
📲 KnowledgeGate Android App: tiny.cc/KG_Offi...
➡ Do not miss our Bestseller Courses:
🔴 GATE Guidance-2025: www.knowledgeg...
🟠 GATE Guidance Plus-2025: www.knowledgeg...
➡ Contact Us:
🟩 Whatsapp Chat: wa.me/91859512...
📞Call on: [phone]
🟦 Telegram Updates: t.me/kg_gate
🟩 Whatsapp Updates: www.whatsapp.c...
📧 Email: [e-mail]
➡ Our One Shot Semester Exam Videos: 👇
▶ Operating System: • Complete Operating Sys...
▶ DBMS: • Complete DBMS Data Bas...
▶ Computer Network: • Complete CN Computer N...
▶ Digital Electronics: • Complete DE Digital El...
▶ Computer Architecture: • Complete COA Computer ...
▶ Data Structure: • Complete DS Data Struc...
▶ Algorithm: • Complete DAA Design an...
▶ Software Engineering: • Complete Software Engi...
▶ Theory of Computation: • Complete TOC Theory of...
▶ Compiler: • Complete CD Compiler D...
▶ Discrete Maths: • Complete DM Discrete M...
➡ Free Subject-Wise Complete PlayList: 👇
▶️ DBMS: tiny.cc/kg_yt_DBMS
▶️ Operating System: tiny.cc/kg_yt_OS
▶️ TOC|Automata: tiny.cc/kg_yt_toc
▶️ Computer Networks: tiny.cc/kg_yt_CN
▶️ Digital Electronics: tiny.cc/kg_yt_D...
▶️ Compiler Design: tiny.cc/kg_yt_C...
▶️ Computer Architecture: tiny.cc/kg_yt_COA
▶️ Data Structure: tiny.cc/kg_yt_D...
▶️ Algorithms: tiny.cc/kg_yt_A...
▶️ Set, Relation, Function: tiny.cc/kg_yt_D...
▶️ Graph Theory: tiny.cc/kg_yt_g...
▶️ Group Theory: tiny.cc/kg_yt_g...
▶️ Proposition: tiny.cc/kg_yt_p...
#knowledgegate #GATE #sanchitjain
*********************************************************

[@KNOWLEDGEGATE_kg]

For complete Compiler Design, check out this video: th-cam.com/video/OQCjakjCJu4/w-d-xo.html

[@souravsaini2187]

17:23 pe jb apne S production me aaa add kia h uske place pe a ayega kyunki hme vahan aa nhi place krna hme vahan null replace krna h

[@rahiljakir]

correct

[@Jogsgarden]

correct, otherwise we can not generate 'a' which was possible by the same grammar before removal of null production.

[@samarthtandale9121]

Sir, at 17:45, the symbol S can also generate string 'a' as A can be lambda as well...

[@tusharkulkarni8742]

bro before that we eliminated lambda from A.

[@samarthtandale9121]

@@tusharkulkarni8742 Bro, to compensate for that we have to ad 'a' in S ... because the Grammar before and after elimination will generate the same language na !

[@humaneBicycle]

yes the corrent ans would be
S->a/aA
A->aaA/aa

[@rohantandale3419]

true@@humaneBicycle

[@gauravsingh8173]

@humaneBicycle correct. There has been slight error from sir

[@NeerajHSingh]

Sir ek correction h . 17:55 pr s->aA/a hoga aaa nhi nhi to language "a" derive nhi kr payegi

[@oneshotstudy4303]

Same 😁 here mene bhi comment check Kiya ki mene hi notice Kiya ya ye sir se mistake ho gayi hai 😄

[@ankitmishra697]

@@oneshotstudy4303 same question bro

[@tannuchauhan326]

Option C - Three steps
Thanks a lot sir ❤❤

[@KNOWLEDGEGATE_kg]

You're welcome dear @Tannu😍 Keep learning & stay connected for more amazing videos & contents👍

[@YASHPAL-qb9sn]

Yes you are right

[@pawanpt2682]

S->AB/a
A->Bc/b
B->aB/c
C->aC/B sir after elimination useless production what will be the resultant gram?

[@AmazingVideoGaming]

Awesome explanation

[@KNOWLEDGEGATE_kg]

Thanks a lot dear! Keep supporting & stay connected for more amazing videos & upcoming contents 👍😊You can also check out our CS bundle course for complete preparation of Computer Science subjects, sharing course link below:
www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@AnuKumari-qc7ye]

Thanku sir 😊

[@KNOWLEDGEGATE_kg]

Most welcome dear❤Keep learning & supporting! Stay connected for more amazing videos & upcoming contents 👍😊You can also check out our CS bundle course for complete preparation of Computer Science subjects, sharing course link below:
www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@erkamalbajpai8372]

Very nice sir❤❤

[@KNOWLEDGEGATE_kg]

Thanks a lot dear @Kamal❤ Keep learning & supporting! Stay connected for more amazing contents & videos 👍

[@erkamalbajpai8372]

Sure sir🙏🙏

[@millionmistakesG99]

At 18:09 sir ne answer bata diya (3)

[@gopalagrawal8378]

3

[@namandeep4332]

removal of unit prod., null prod.and use less symbol that is 3 steps.

[@arshadv.ansari246]

Thanks a TON Sir.🌟

[@KNOWLEDGEGATE_kg]

Most welcome! Keep learning & supporting! Do check out our website www.knowledgegate.in for more amazing contents & courses👍😊

[@fearless_fusion]

Nice Videos sir !!

[@KNOWLEDGEGATE_kg]

Thanks 😅 Keep learning & supporting! Stay connected for more amazing videos & contents 👍 You can also check out our CS bundle course for complete preparation of Computer Science subjects, sharing course link below:
www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@Redhuji653]

Option c

[@VickyKumar-yd8od]

Ans is at 18:09

[@41_ZakiKhan]

Le lo sir engagement ❣️😂

[@muhammadumairshaikh4971]

3 steps

[@SyedaRutbaEman]

3

[@suman0332]

3

[@vanshmalhotra6430]

17:09 When we replaced aBB with lambda how we got aaa instead of a?

[@ilihaspatel399]

yes that is mistake i also got a

[@tusharkulkarni8742]

Bro after removal of null production we got value of A as aa then we replaced that aa with A in aA thats why we got aaa.

[@gourimmenon2726]

@@tusharkulkarni8742 but that's not what we do....we replace A with lambda everywhere to cancel out the effect of removing that null production....so it should be a rather than aaa right

[@manasraikaushik864]

There should also bhi single a remains after putting value of A to null in S ?

[@anmolgoyal6010]

3

[@Motivational_for_young]

3

[@devanshurawat826]

c) 3 steps
Null removal
Unit production removal
Useless production removal

[@vandnagureja3]

Sir, there may be many intellectuals but your way of building concept is praiseworthy.

[@KNOWLEDGEGATE_kg]

Glad to hear that @Vandna❤ keep learning! Do like, subscribe & share the video, you can also visit our website www.knowledgegate.in for more amazing videos & contents👍

[@kathanparekh6135]

18:25 Padhai k Video aise h khojaya karti hai is right 💯💯💯
aur yaaha to koi ladka gali de de aur ladki kamar matka de to trending ho jati hai video. Kisiko padhna nai hai sabko bas nautanki hi dekhni hai...
I respect your work sir. Hats Off to you sir ...
I'll support you...

[@ankitmishra697]

S-> aA
A-> aaA | epsilon
isi me confusion ho gya sir
S-> aA | a
A -> aaA | aa
and thankyou so much isr

[@OmkarBcw]

Sir the way you teach is awesome
Thanks Sirji....

[@KNOWLEDGEGATE_kg]

Most welcome dear! Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@30-csejayamahotkar30]

Thanks sir mujhe kahi s smjh nhi aa rha tha ye but apne bht acche se samjhaya thank you so much

[@KNOWLEDGEGATE_kg]

Glad to hear this ❤ keep learning & supporting! You can also check out our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@aayushisharma7742]

​@@KNOWLEDGEGATE_kg xc

[@vikramverma2152]

Sir kuch na samajh nhi aa rha

[@rahulrai1530]

​@@vikramverma2152Skill issue bro

[@smit1044]

​@@rahulrai1530kya skill issu thoda kat Diya value layenge par kahase laye kaise Kiya vo kahi bataya

[@pawanpt2682]

3 steps

[@dillusion8588]

Correction in the practice ans:
S->a/aA
A->aaA/aa

[@reemayadav6648]

3

[@soumyadeepbarik5711]

3 steps must be needed 1. for elemination of epsilon production , 2. elimination of unit production
3. elimination of useless function.

[@muhammadumairshaikh4971]

baharat mata ki jai

[@17-ashitoshjagtap41]

3 steps are required to help the simplification of grammer

[@HARSH-uh9nc]

Homework question:- option C

[@rushalithorat2865]

example of Null production
1) S---AbB
A---a| epsilon
B---B|epsilon
Ans:-
when , A---epsilon:-
S---AbB|bB
A---a
B---b | epsilon
When , B---epsilon
S---AbB|bB|Ab|b
A---a | epsilon
B---b
Is This correst answer sir...plz reply

[@khushiprajapati1939]

I guess ok
Q)
S->AbB
A->a/ epsilon
B-> b/ epsilon
Final answer
S -> AbB/ bB/ Ab/ b
A-> a
B-> b

[@rushalithorat2865]

@@khushiprajapati1939 thanks dear

[@usamajuttjutt6274]

3

[@zeeeshanmughalmughal6105]

Answer is 3

[@khalidsiddiqui3549]

3

[@Honey_Goyal]

Sir Maja aa gya aapse padta rha to back to kabhi lagegi hi nhi😅

[@KNOWLEDGEGATE_kg]

Haha very nice! All the best 👍 Keep learning & stay connected for more amazing videos & contents ❤

[@musicartlovers7477]

3

[@RukhsarMurtaza]

C: 3

[@monikajoshi3074]

Sir last me sirf a hi aayega aaa nahi aayega

[@muhammadumairshaikh4971]

jai hind

[@SAGHEERABBAS-j3v]

3😊

[@rahulgiri627]

Thank you sir for this concept lecture

[@KNOWLEDGEGATE_kg]

Glad you enjoyed it😍Keep learning & stay connected for more amazing contents👍😊 You can also check out our course for all Computer Science subjects, sharing the link below: www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@AslamKhan-xn1ni]

3

[@zuniiiiii]

3

[@pawanpt2682]

3

[@salmanimteyaz733]

3

[@abhisheksutar344]

3

[@omsinghal3610]

3

[@ankitmehta4133]

You are right, padhai ki koi video kabhi trending me nhi aati,

[@suman0332]

From 18:20 heart touching ❤😢

[@ankitmishra697]

Thankyou so much sir all doubt is clear with concept

[@KNOWLEDGEGATE_kg]

Glad to know that, Ankit. Keep learning & following for more content🙂

[@hrushikeshwagh.]

Thank you sir

[@KNOWLEDGEGATE_kg]

Most welcome! Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing contents & complete courses 👍😊

[@RailExpressbyPreetam]

thank you so much sir , well explained

[@KNOWLEDGEGATE_kg]

Most welcome, keep learning & following. You can also check out our website www.knowledgegate.in for more videos & content👍

[@ratneshsiddha88]

sir anand aagya

[@KNOWLEDGEGATE_kg]

Thanks dear@Ratnesh, keep learning & supporting! You can also check out our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@muhammadsalman9914]

Thank you Sir

[@KNOWLEDGEGATE_kg]

Most welcome! Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing contents & complete courses 👍😊

[@anandsagar4646]

Answer is 3

[@39.parteekkumar77]

Great video!!

[@KNOWLEDGEGATE_kg]

Thanks a lot dear @Parteek❤Keep learning & supporting! Stay connected for more amazing videos & upcoming contents 👍😊

[@dkcodecamp1892]

Thanks sir

[@KNOWLEDGEGATE_kg]

You're most welcome dear! Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@jisouu2985]

sir GNF?

[@pranav1718]

Thanks a lot sir 😊🙏✨

[@KNOWLEDGEGATE_kg]

Most welcome! Keep learning & supporting! Do check out our website www.knowledgegate.in for more amazing contents & courses👍😊

[@AditiVerma825]

Option C

[@shaktivedantasingh2903]

Option C - Three steps

[@RajSingh-fc6vs]

3

[@NoFormalities-y1k]

in the last question , s -> a/aaa/aA . but sir have not taken a , can anyone explain? why!

[@zeedan1943]

no need to derive aaa as it will get derived either way so the answer should be S-> aA/a and A->aaA/aa

[@NoFormalities-y1k]

@@zeedan1943 bhai ab to sab bhool gya , exams khtm ho gye 😅

[@zeedan1943]

@@NoFormalities-y1k sad mere kal hai isiliye padh raha XD

[@NoFormalities-y1k]

@@zeedan1943 best wishes xD

[@Suraj414-h4u]

Good evening sir

[@cp65143]

🧑‍🏫🧑‍🏫

[@sidharthkumthekar3179]

C

[@royalgirl2837]

Three

[@dimpisansarwal9506]

3

[@salaooddinansari311]

3

[@soumyadeepbarik5711]

The ANSWER of the HOME-WORK QUESTION is 4
1.REMOVAL OF LEFT-RECURSION
2.REMOVAL OF NULL-PRODUCTION
3.REMOVAL OF UNIT-PRODUCTION
4. REMOVAL OF UNNECESSARY SYMBOLS.

[@palworld_gaming]

5

[@krsnabantai]

3

[@Crafteruru]

Thanku so much sir, thanks a ton for uploading this.

[@KNOWLEDGEGATE_kg]

Most welcome! Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing contents & complete courses 👍😊

[@anansari1808]

thanks sir

[@KNOWLEDGEGATE_kg]

You are most welcome @Sufiyan! Keep learning & stay connected! You can also check out our website www.knowledgegate.in for more amazing videos & contents👍😊

[@dancingdemon6173]

thanks a lot sir

[@KNOWLEDGEGATE_kg]

You're welcome! Keep learning & supporting! You can also check out our course for all Computer Science subjects, sharing the link below:
www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@BG-lj6fw]

great!!!

[@KNOWLEDGEGATE_kg]

Thank you, keep learning👍😊

[@3024_SahilThite]

Sir, at 17:45, i guess the answer sould be
S --> aA / a
A --> aaA / aa
because the grammar should also generate a string "a"

[@raghavmanish24]

thanku sir

[@KNOWLEDGEGATE_kg]

You're welcome. Keep learning, supporting & stay connected for more content👍