9.1 Context Free Language | Context Free Grammar and Pushdown Automata | CFG

📝 Please message us on WhatsApp: wa.me/91800012...
💻 KnowledgeGate Website: www.knowledgeg...
📲 KnowledgeGate Android App: tiny.cc/KG_Offi...
➡ Do not miss our Bestseller Courses:
🔴 GATE Guidance-2025: www.knowledgeg...
🟠 GATE Guidance-2026: 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 Theory of Computation, check out this video:
th-cam.com/video/9kuynHcM3UA/w-d-xo.html

[@abdullahkhalid9581]

Sir, you and Ravindrababu are like angels to me. God bless you

So you will get only 70 in jannat

[@hwaitingSeoul]

if i am able to understand context free grammar with this video then you are the greatest person on planet.

[@swaritthakare3081]

I am sure i will at least solve all the problems on the topics you have covered until now.
This tutorials are better than what i hope far,
And your energy really create a positive mindset for learning

[@MuhammadIbrahim-di4no]

thanks you sir , for serving in different subjects specially automaton.
Sir I am a student of Computer Science and I subscribed your channel and watch your videos.
Your Are welcome sir.
Missing you Sir

[@Haroonkhan-hm3sv]

sir i consider you as my real life teacher coz when i have some difficulty i watch your videos but always you are teaching in English which is not our country language so please make your lectures in Hindi or Urdu :*

[@prashantvarshney3393]

best teacher...nicely explained everything and in a very simple language

[@satyapriyasahoo6634]

Hello Sir. Very happy to see you after a long time. Thanks to God for your coming back and my kind enough request is not to spoil the trust you earned...

[@KNOWLEDGEGATE_kg]

hey satyapriya....so sorry for the delay was unwell...but now will work in full swing

[@satyapriyasahoo6634]

Thank you. May you always be well and energetic.

[@priyankagoyal6345]

KNOWLEDGE GATE thanks veere

[@harshitajain323]

sir I missed you soooooo much...glad to see you after such a long time....I literally jumped when I saw notification....sir you are great...welcome sir..:)

[@KNOWLEDGEGATE_kg]

thats soo soo great to read your comments arohi...god bless you

[@manilavaswani154]

@@KNOWLEDGEGATE_kg sir seriously u r amazing..but plzz its a request..sir plzz upload remaining vedios of toc .sir plzz.

[@subhankarsenapati9591]

@@KNOWLEDGEGATE_kg sir please upload a video on pumping lamma for CFL.

[@factsquest12]

Sir apka smjhane ka tarika bht zeyda high level ka hai isko zra student level pe laa kr simple words mai smjha dia kren. Thanks

[@amrishpatidar2579]

speed +clarity both are excellent .awesome lecture

[@TheHimalayan450Explorer]

Thanks a lot sir for uploading the videos again..please keep uploading videos..may God always keeps you fit and happy....

[@KNOWLEDGEGATE_kg]

thank you govind

[@Haroonkhan-hm3sv]

sir i consider you as my real life teacher coz when i have some difficulty i watch your videos but always you are teaching in English which is not our country language so please make your lectures in Hindi or Urdu :*

[@manishrao7797]

Urdu is our country language? Kisne kaha mulle, 😂

[@tanvimahajan2697]

I can't explain my reaction when I saw ur video's notification...welcome back

[@KNOWLEDGEGATE_kg]

thanks a lot tanvi for your words even i am feeling great...

[@anaghaps3044]

Sir your lessons always help me in passing the exams always look for your video sir please upload lessons based on compiler design

[@rsahays]

Was waiting for videos on CFL for long. Happy Independence day. Eagerly waiting as you steer the discussion towards Turing Machines.

[@premshankar5967]

Thank you so much sir.
I've been waiting for a long time for your vedios sir.
Thank you so much sir.

[@KNOWLEDGEGATE_kg]

thanks a lot for your words prem ji....will upload video fast now

[@bhoopendrakumar317]

I became happy when I saw notification I missed you so much. ...

[@KNOWLEDGEGATE_kg]

thanks you so much bhoopendra....]

[@Mjinterio]

Thankew so much sir... m eagerly waiting vdo related RG ......sir apke vdo bhut bhut hi helpful h....jitni bar bhi thanq bolu kam hai.... ap aise hi aage vdo upload krte rhe....jisse har kisi ko benifit mile....

[@dhavaljamor9489]

Thank you so much sir

[@shauryagupta8854]

SIR GREAT VIDEO, EASY TO UNDERSTAND AND GREAT HELP FOR ME...
COULD YOU PLS ADD SOME VIDEOS ON
- MINIMIZATION OF DFA
- SIMPLIFICATION OF CFG
- CONVERSION OF CFG TO CNG AND CFG TO GNF ALSO.

[@kiranjondhale2906]

Sir you are doing very well...
Very important and helpfull video .
Thank you so much

[@abhijeetsonwani2809]

Sir Please don't stop your valuable GATE videos.......

[@KNOWLEDGEGATE_kg]

surely will never abhiraj...will upload more videos soon..

[@abhijeetsonwani2809]

Thanks Sir....

[@mehranseraj3456]

Your explanation is way better than my professor

[@KNOWLEDGEGATE_kg]

Thank you so much Mehran.. Follow all the series and provide your feedback.. Keep learning..

[@xxboxerxx95]

Am so lucky that you have uploaded max videos so that i wont have to wait for uploads like people does in 2016-17

[@kavitakhatri3181]

Hey Sanchit .. very nice explanations.
please upload as soon as possible more videos on CFL, CSL, and Turing Machines
Also NP Complete, NP And NP Hard the difference.
How to recognize a language is context free or not.
Waiting eagerly for your explanations.

[@mr__atiur]

I love your way of delivery sir. Thank You very much sir

[@rajasekaran-sonofgodsog4597]

Sir, I'm a mad fan of yours, watch every post. Keep up the good work. A kind request for you is to give post also in English. Or else you can explain in both Hindi as well as In English. Thanks

[@Aaryuman]

sir thanks a lot your videos are saviour for us.

[@KNOWLEDGEGATE_kg]

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

[@souravkroy7]

Thanks sir,
I like the way you teach. Thanks a lot sir. Eagerly waiting for next videos.

[@KNOWLEDGEGATE_kg]

will upload more videos soon

[@Ankit-we8ym]

sir sach me mazza aa gya aap se pd kr ,
Your Fan cum student-- Arjun

[@KNOWLEDGEGATE_kg]

thanks a lot arjun bhai...god bless you

[@sourabhkaushik7687]

In 2023 your channel will reach to 1M subscribers

[@KNOWLEDGEGATE_kg]

Thank you for your best wishes, keep suppporting ❤️❤️👍😊

[@sourabhkaushik7687]

@@KNOWLEDGEGATE_kg omg sir just now i was and I am watching your lecture thank you so much for giving me heart ♥ 🥰🤗

[@Arj_pnja]

wlcm back sir! vry vry happy to see u after long tym...plzz continue posting ur lec...vry useful

[@KNOWLEDGEGATE_kg]

thank you so much anand bhai

[@adityakiran3339]

Hello Sir, Glad to see you. Hamesa hamare saath bane rahiye. Hame Aapke saath ki jarurat h.Continue videos upload karte rahiye. Aapki teaching style bahut hi acchi hi. Subscribe karne ke itne dino baad aapka pahla notification dekhkar bahut accha laga.

[@KNOWLEDGEGATE_kg]

thanks for saying those words aditya.... god bless you

[@Anytime4yo]

Thanks sir
Sir ,its good to see u after a long time ......

[@KNOWLEDGEGATE_kg]

thank you soo much navjot

[@bhumikasadbhave9055]

Very happy to see you again sir...Thank you so much.

[@sandeepyadav3483]

Thank you bhumika 🙂

[@princeshukla1025]

sir you are awesome . after seeing your notification its just an awesome feeling

[@KNOWLEDGEGATE_kg]

thank you so much prince bhai...god bless you

[@princeshukla1025]

do you have any offline coaching sir.

[@jyotishkumar1637]

Very helpful article thankyou sir,god bless you 🙏🙏🙏🙏🙏🙏

[@akakop]

Thanks sir for coming back.
Happy to see u

[@KNOWLEDGEGATE_kg]

thanks ashwani

[@akshatagrawal6701]

Dear Sanchit ji Thanks for uploading video i am very enthusiastically waiting for your video I will pray to god so that you will get everything that you want to achieve in your life.
thanks a lot

[@SubhamKumar-wb5cj]

Sir u teach awesome
Sir aap ka hindi ka video kafi acha hota hai

[@manojji969]

very glad to see you again sir, after a long time.

[@KNOWLEDGEGATE_kg]

thanks a lot manoj bhai....sorry for the break ..health problem...but now i am doing fine....😀

[@IshanParashar]

Thanku sir u are great

[@learnwithmanu5655]

welcome back sir .sir please data structures and algorithm subject suru kar dijiye .please sir please .

[@KNOWLEDGEGATE_kg]

thanks you so much raj bhai

[@abhisheksoni5177]

thank you sir for coming back after long time ...

[@sakshidivoliya9175]

Sir ..you are brilliant teacher..thankuu soo much sir ..
Sir plss make a video on derivation tree or parse tree and ambiguity in grammar

[@darkknight4858]

Sir pls upload video on pumping lemma. And other universities concerned topics. Thank you. You r doing great

[@rrk9964]

Thank you very much sir,well come back

[@KNOWLEDGEGATE_kg]

pleasure

[@badhanaditi7899]

Sir thank for teachng your videos are really helpfull please provide videos of grammars.

[@Nisha_chaudhary30]

Awesome teaching 🙏👌👌👌👌

[@KNOWLEDGEGATE_kg]

Thank you dear❤ 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

[@bhalchandramane5290]

Nice to see u back sir..please upload videos of computer organization...wlc back..

[@novaibmcse2255]

Dear sir u r class is excellent but language barrier for us. please give u r lecturers in English. we can not understand hindi plz sir.....thank you...But we like u r Lectures

[@shwetakadam7915]

Thank you sir but its a direct request to please continue with operating system lectures if possible

[@KNOWLEDGEGATE_kg]

hey shweta will work on os also

[@faheemkhaskheli6300]

A ->BAB | B | epsilon
B -> 00 | epsilon
How we will handle epsilon in start state?

[@faheemkhaskheli6300]

I want to convert cfg to cnf

[@rishikeshkumar4427]

welcome back sir ji..

[@KNOWLEDGEGATE_kg]

thanks

[@deeptisingh1951]

You are great Sir.......Thank you !

[@bhupeshdubey9028]

Sir
i have a doubt , in this video u told that a^n b^n | n>=1 is not regular language because we go to infinity , we cannot count how many times a came in a self loop. Similarly a^* should also be non regular language because it also consists of self loop in DFA and we cannot count number of a in that self loop.
Answer plzzz sir , its a doubt ?????????????????????????????????

[@jayadhawan3578]

thnks for uploading video....i was eagerly waiting....pls cover DAA topics

[@KNOWLEDGEGATE_kg]

thanks a lot jaya..will working in full swing now

[@harpreetsandhu7697]

Thank God k tusi viedo upload kiti

[@KNOWLEDGEGATE_kg]

tera veera aage bhi karta rehevega...thank you so much

[@harpreetsandhu7697]

Thank you bro u are great

[@meenakshisamg1554]

Please sir upload videos for explaining context free grammar rules in detail please I request you bcoz I depend on your videos for my net July 2018 exam

[@PawanSharma-gs8ry]

Sir, please upload video on DAA, SMCS, DATASTRUCTURE, and Unix and linux in Hindi ......We hope you will be Upload video as soon as possible

[@nsmemon97]

Great video
Thank you so much

[@Gameplay-pq6hk]

Sir pls make a video on the closure property of Context Free Lang(CFL)

[@ravipandey-vc5ju]

Sir u r great ...

[@rahulkathuria4892]

Will there be any videos on Data Structures and algorithms in future?

[@TysonEmmy]

Sir You didn't posted examples of TYPE 0,1,2,3 u told about??

[@raghavendrabhadauria5426]

My university teachers should learn something from u

[@vinaypathak4545]

Nice sir thanks you so much..

[@surajklverma]

Ap se mast koi sikha nhi pata

[@amritpalkaur5811]

U r great sir

[@narendraparmar1631]

Thanks sir ji😆

[@nitishrawat98]

Si please do put serial number on every lecture si tha we. Can easily find your next lecture..

[@gateeasycse]

All dcfl accepted by dpda and all cfl accepted by dpda.am I correct sir.sir please in English language

[@prikshitsetia2237]

sir please give a lecture on how to generate grammar from language

[@rayyankhan1661]

admirable sir,

[@waseemkhan-cp6lp]

Great sir

[@2908shubham]

sir please be frequent with your videos.

[@sarikagoswami3561]

Sir could you please upload vdos on shortcut trick of solving recurrence relation

[@rk7091]

thank u very much sir please make next videos as soon as posiible

[@Utteeya]

Where is regular grammar video sir???

[@smilebarik3160]

Sir, can u plz make videos on "Design and Analysis of Algorithm"(DAA)

[@RakeshKumar-rm7ni]

thankyou for making more videos on TOC,,,,,,,,,,please sir first complete a subject and then make for other subject

[@roshanbonde]

Can you also post a video on pumping lemma for regular expressions and for context free languages

[@shwetasingh7906]

Thank you so much sir

[@billodoll1316]

really great.........

[@sauravkumar7508]

Thank you 😊

[@anubhabaranwal5423]

Please make a video on construction of PDA from CFG

[@hamarabharatvlog4682]

Language to grammar and derivation tree, ambiguous grammar, unambiguous, null production, unit,useless, gnf
Sir please make vedio on this topic

[@DEEPAKSINGH-ur9uo]

Sir please complete TOC. I am waiting for next lectures.

[@santanu_sarkar]

Sir plz upload the Turing machine part and the Regular Grammar connection with regular expression and finite automata

[@nikitamalhotra5072]

Thanku sir. Kindly keep on posting new videos. Please

[@sabhasheikh4166]

sir plz solve more questions of TOC from gate and NET

[@Movies.clip_089]

Thak you sir very helpful video

[@sumitgoyal385]

sir congratulations =D

[@amardeepdeep1072]

construct a pda for the given gramar S->aSa|bSb|c.

[@kanwarchand209]

Sir please upload the videos for deriving a language to chomsky normal form and pumping lamma theorem

[@gyanendrasinghpanwar7751]

U r awesome ..

[@dhanukaaditya81]

welcome back

[@KNOWLEDGEGATE_kg]

pleasure is mine aditya....:)

[@anantacharanpothal5408]

Sir i have some doubt regarding FSM. Sir is it possible to represent a pallindrome using finite automata????

[@farheenanjum1862]

sir plz upload some vedio's regarding to the topic cnf ,gnf and there conversion

[@muskanmotwani8579]

Plzz shoot more videos on context free grammar......