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

Поділитися
Вставка
  • Опубліковано 20 гру 2024

КОМЕНТАРІ • 209

  • @KNOWLEDGEGATE_kg
    @KNOWLEDGEGATE_kg  11 місяців тому +3

    For complete Theory of Computation, check out this video:
    ua-cam.com/video/9kuynHcM3UA/v-deo.html

  • @abdullahkhalid9581
    @abdullahkhalid9581 6 років тому +60

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

    •  4 роки тому +2

      So you will get only 70 in jannat

  • @prashantvarshney3393
    @prashantvarshney3393 5 років тому +4

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

  • @MuhammadIbrahim-di4no
    @MuhammadIbrahim-di4no 5 років тому +4

    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

  • @amrishpatidar2579
    @amrishpatidar2579 6 років тому +2

    speed +clarity both are excellent .awesome lecture

  • @Top5Unlocked
    @Top5Unlocked 4 роки тому

    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

  • @Mjinterio
    @Mjinterio 7 років тому

    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....

  • @TheHimalayan450Explorer
    @TheHimalayan450Explorer 7 років тому +4

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

  • @swaritthakare3081
    @swaritthakare3081 7 років тому +5

    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

  • @kiranjondhale2906
    @kiranjondhale2906 6 років тому +1

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

  • @satyapriyasahoo6634
    @satyapriyasahoo6634 7 років тому +9

    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
      @KNOWLEDGEGATE_kg  7 років тому +4

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

    • @satyapriyasahoo6634
      @satyapriyasahoo6634 7 років тому

      Thank you. May you always be well and energetic.

    • @priyankagoyal6345
      @priyankagoyal6345 7 років тому

      KNOWLEDGE GATE thanks veere

  • @hwaitingSeoul
    @hwaitingSeoul 6 років тому

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

  • @harshitajain323
    @harshitajain323 7 років тому +44

    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
      @KNOWLEDGEGATE_kg  7 років тому +10

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

    • @manilavaswani154
      @manilavaswani154 5 років тому +1

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

    • @subhankarsenapati9591
      @subhankarsenapati9591 5 років тому +1

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

  • @rsahays
    @rsahays 7 років тому +2

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

  • @Haroonkhan-hm3sv
    @Haroonkhan-hm3sv 6 років тому +3

    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 :*

  • @adityakiran3339
    @adityakiran3339 7 років тому +1

    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
      @KNOWLEDGEGATE_kg  7 років тому

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

  • @mr__atiur
    @mr__atiur 5 років тому

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

  • @premshankar5967
    @premshankar5967 7 років тому +9

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

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому +4

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

  • @xxboxerxx95
    @xxboxerxx95 4 роки тому

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

  • @mehranseraj3456
    @mehranseraj3456 6 років тому +1

    Your explanation is way better than my professor

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  6 років тому

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

  • @anaghaps3044
    @anaghaps3044 5 років тому +4

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

  • @Aaryuman
    @Aaryuman 2 роки тому +1

    sir thanks a lot your videos are saviour for us.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  2 роки тому

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

  • @souravkroy7
    @souravkroy7 7 років тому +1

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

  • @bhumikasadbhave9055
    @bhumikasadbhave9055 7 років тому

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

  • @Ankit-we8ym
    @Ankit-we8ym 7 років тому +2

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

  • @abhijeetsonwani2809
    @abhijeetsonwani2809 7 років тому +8

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

  • @tanvimahajan2697
    @tanvimahajan2697 7 років тому +12

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

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому

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

  • @SubhamKumar-wb5cj
    @SubhamKumar-wb5cj 6 років тому

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

  • @jyotishkumar1637
    @jyotishkumar1637 5 років тому +2

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

  • @Anytime4yo
    @Anytime4yo 7 років тому +1

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

  • @Nisha_chaudhary30
    @Nisha_chaudhary30 Рік тому +1

    Awesome teaching 🙏👌👌👌👌

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

  • @bhoopendrakumar317
    @bhoopendrakumar317 7 років тому +22

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

  • @Arj_pnja
    @Arj_pnja 7 років тому +1

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

  • @rrk9964
    @rrk9964 7 років тому +1

    Thank you very much sir,well come back

  • @akakop
    @akakop 7 років тому +2

    Thanks sir for coming back.
    Happy to see u

  • @shauryagupta8854
    @shauryagupta8854 4 роки тому +4

    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.

  • @abhisheksoni5177
    @abhisheksoni5177 7 років тому

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

  • @sourabhkaushik7687
    @sourabhkaushik7687 2 роки тому +2

    In 2023 your channel will reach to 1M subscribers

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  2 роки тому +1

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

    • @sourabhkaushik7687
      @sourabhkaushik7687 2 роки тому

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

  • @bhalchandramane5290
    @bhalchandramane5290 7 років тому

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

  • @rajasekaran-sonofgodsog4597
    @rajasekaran-sonofgodsog4597 6 років тому +1

    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

  • @princeshukla1025
    @princeshukla1025 7 років тому +3

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

  • @sakshidivoliya9175
    @sakshidivoliya9175 4 роки тому

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

  • @akshatagrawal6701
    @akshatagrawal6701 7 років тому

    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

  • @manojji969
    @manojji969 7 років тому +2

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

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому +1

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

  • @badhanaditi7899
    @badhanaditi7899 7 років тому

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

  • @rk7091
    @rk7091 7 років тому

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

  • @kavitakhatri3181
    @kavitakhatri3181 7 років тому +3

    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.

  • @raghavendrabhadauria5426
    @raghavendrabhadauria5426 5 років тому

    My university teachers should learn something from u

  • @learnwithmanu5655
    @learnwithmanu5655 7 років тому +2

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

  • @Utteeya
    @Utteeya 7 років тому +1

    Where is regular grammar video sir???

  • @jayadhawan3578
    @jayadhawan3578 7 років тому +1

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

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому

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

  • @deeptisingh1951
    @deeptisingh1951 6 років тому

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

  • @rishikeshkumar4427
    @rishikeshkumar4427 7 років тому +1

    welcome back sir ji..

  • @surajklverma
    @surajklverma 6 років тому

    Ap se mast koi sikha nhi pata

  • @nikitamalhotra5072
    @nikitamalhotra5072 7 років тому

    Thanku sir. Kindly keep on posting new videos. Please

  • @darkknight4858
    @darkknight4858 5 років тому +1

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

  • @nsmemon97
    @nsmemon97 6 років тому

    Great video
    Thank you so much

  • @vinaypathak4545
    @vinaypathak4545 6 років тому

    Nice sir thanks you so much..

  • @harpreetsandhu7697
    @harpreetsandhu7697 7 років тому +4

    Thank God k tusi viedo upload kiti

  • @tejaspandit2551
    @tejaspandit2551 3 роки тому

    Does parse tree come under pumping lemma for cfl?

  • @IshanParashar
    @IshanParashar 5 років тому

    Thanku sir u are great

  • @ravipandey-vc5ju
    @ravipandey-vc5ju 5 років тому

    Sir u r great ...

  • @shwetakadam7915
    @shwetakadam7915 7 років тому +1

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

  • @2908shubham
    @2908shubham 7 років тому +2

    sir please be frequent with your videos.

  • @rayyankhan1661
    @rayyankhan1661 6 років тому

    admirable sir,

  • @narendraparmar1631
    @narendraparmar1631 6 років тому +1

    Thanks sir ji😆

  • @rahulkathuria4892
    @rahulkathuria4892 7 років тому +2

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

  • @amritpalkaur5811
    @amritpalkaur5811 5 років тому

    U r great sir

  • @novaibmcse2255
    @novaibmcse2255 5 років тому

    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

  • @waseemkhan-cp6lp
    @waseemkhan-cp6lp 6 років тому

    Great sir

  • @meenakshisamg1554
    @meenakshisamg1554 6 років тому +1

    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

  • @Movies.clip_089
    @Movies.clip_089 5 років тому

    Thak you sir very helpful video

  • @nitishrawat98
    @nitishrawat98 6 років тому

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

  • @gargiebharti7680
    @gargiebharti7680 6 років тому

    sir ap muzaffarnagar m bhi coching diye hai kya....../?/?/

  • @TysonEmmy
    @TysonEmmy 5 років тому +1

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

  • @anantacharanpothal5408
    @anantacharanpothal5408 6 років тому

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

  • @PawanSharma-gs8ry
    @PawanSharma-gs8ry 7 років тому +2

    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

  • @roshanbonde
    @roshanbonde 4 роки тому

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

  • @muskanmotwani8579
    @muskanmotwani8579 6 років тому

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

  • @DEEPAKSINGH-ur9uo
    @DEEPAKSINGH-ur9uo 7 років тому

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

  • @faheemkhaskheli6300
    @faheemkhaskheli6300 5 років тому

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

  • @MdRashid-zx6cn
    @MdRashid-zx6cn 5 років тому

    Sir please tell me which book is best for tocs

  • @prikshitsetia2237
    @prikshitsetia2237 6 років тому

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

  • @Gameplay-pq6hk
    @Gameplay-pq6hk 6 років тому +5

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

  • @sumitgoyal385
    @sumitgoyal385 7 років тому

    sir congratulations =D

  • @anubhabaranwal5423
    @anubhabaranwal5423 6 років тому

    Please make a video on construction of PDA from CFG

  • @Ankit-we8ym
    @Ankit-we8ym 7 років тому

    sir please publish more lectures on PDA

  • @sarikagoswami3561
    @sarikagoswami3561 6 років тому +1

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

  • @smilebarik3160
    @smilebarik3160 7 років тому +1

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

  • @shwetasingh7906
    @shwetasingh7906 6 років тому

    Thank you so much sir

  • @bhupeshdubey9028
    @bhupeshdubey9028 6 років тому

    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 ?????????????????????????????????

  • @vishalgautam5818
    @vishalgautam5818 3 роки тому +2

    Wahhhhhhh

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  3 роки тому +1

      Thanks a lot dear Vishal, keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!

  • @RakeshKumar-rm7ni
    @RakeshKumar-rm7ni 7 років тому +2

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

  • @abhijitmishra508
    @abhijitmishra508 7 років тому +1

    sir please add more videos on grammar

  • @vaishalijain2815
    @vaishalijain2815 6 років тому

    Hi send me the link ki kaha se start karna hai compile design k liye

  • @billodoll1316
    @billodoll1316 4 роки тому

    really great.........

  • @kanwarchand209
    @kanwarchand209 5 років тому

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

  • @santanu_sarkar
    @santanu_sarkar 7 років тому

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

  • @gyanendrasinghpanwar7751
    @gyanendrasinghpanwar7751 5 років тому

    U r awesome ..

  • @sauravkumar7508
    @sauravkumar7508 4 роки тому

    Thank you 😊