Lec-48: Convert Context free language to Context free grammar with examples | TOC

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

КОМЕНТАРІ • 245

  • @vijaypulugari
    @vijaypulugari 3 роки тому +46

    I Love You Sir! Huge fan of you! Respect from Hyderabad.

  • @gamersden1403
    @gamersden1403 3 роки тому +245

    Brother.. U r great. U r my sir .. Today I'm gonna score 80-90% marks in my 5th sem exam... Till yesterday I didn't get anything in mind. . Once I saw ur video, only at once I understand everything.. Every credit goes to u my dear bro❤❤thx alot... I'm feeling it's waste of paying fees to clg.. Rather than it, I prefer ur videos.. Love u bro from Hyderabad 🤗❤

    • @mhassaan7405
      @mhassaan7405 2 роки тому +6

      How many marks you got?

    • @bartosz3667
      @bartosz3667 2 роки тому +15

      @@mhassaan7405 Fail hogaya lagta hai 🤣

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

      @@bartosz3667 mat pucho yr bera gark ho gya he abi mid hua tha

    • @bartosz3667
      @bartosz3667 2 роки тому +6

      @@mhassaan7405 mera 7 ko TOC ka end sem ka paper hai 🙃

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

      @@bartosz3667 best of luck for your exam as well as future.

  • @iqrasaleem9745
    @iqrasaleem9745 2 роки тому +174

    Lols we take admissions in the best universities and then a day before exam we are here to learn from you.. huge respect for Indian teachers on UA-cam.
    From 🇵🇰

  • @rashmidhawan4783
    @rashmidhawan4783 3 роки тому +29

    I love the way you teach... Your content.. Examples gives a general idea of how actually the things work... All these shows your great efforts behind the scene... Hats off to you sir.

  • @thevirus2284
    @thevirus2284 2 роки тому +24

    I thought construction of cfg is the hardest thing...you prove it wrong sir...thanks a lot sir, take respect ❤️

  • @SHEETALSHARMA-tz7sm
    @SHEETALSHARMA-tz7sm 3 роки тому +70

    Bookmark
    1) 0:37 ( n ≥ 0 )
    3:28 ( n ≥ 1)
    2) 4:13
    3) 5:29
    6:45 (n≥1)
    4) 7:24
    5) 8:30 (m>n , n ≥ 0)
    10:05 (m ≥ n)
    6) 11:17
    --- Palindrome ---
    7) 13:30 (Even Length)
    14:20 (Odd Length)
    14:36 ( Union of odd and even length)
    8) 14:51

  • @salmaibrar7118
    @salmaibrar7118 Рік тому +34

    Hi sir l am here after 5th term result.
    I got 90 marks out of 100 in TOC.
    That's because of you.
    Thank you for such a great effort.
    Your Chanel is a great blessing for CS students.

  • @ahmedansari9321
    @ahmedansari9321 2 роки тому +21

    Loved the way you teach and help millions of people out there without discrimination. You provide extreme quality education free of cost at a very high level which many institutions can't even reach

  • @AnilKumar-ve2yl
    @AnilKumar-ve2yl 3 роки тому +13

    Thank you so much sir ,for these useful lectures, I am able to solve questions now . Finally my internet data is going in right direction

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

    Thank you so much sir. Almmost every question of CFL to cfg conversion can now be solved with this approach! Really grateful to you .

  • @isaisu3101
    @isaisu3101 4 роки тому +5

    Sir toc se dr lgta tha......pr apse pdhne k bad ghoorne ka mn krta h ab toc ko hi...🥰🥰🥰
    Thanku sir.......for awsome video's

  • @surabhibn541
    @surabhibn541 4 роки тому +20

    sir , your approach is awesome!!!
    all videos are really wonderful... i am totally dependent on u for completions of my all university level exams
    I am fan of u sir
    thank u soo much....you make us understand topic so well that we will never forget later...i was spending lots of time on automata subj but u made all subjs easier and saved my lots of time ...no more confusions

    • @GateSmashers
      @GateSmashers  4 роки тому +9

      Thank you so much.. Keep learning and sharing

  • @omyrazeem2571
    @omyrazeem2571 4 роки тому +9

    You explain everything in a really simple way thanks man for your hard work .....

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

    Absolutely loved it sir.Ty very much for your quality education. Love from IIIT Allahabad.

  • @mohitgehlot20
    @mohitgehlot20 3 роки тому +19

    Thank you sir for explaining it in easy!
    You are capable of becoming a IIT professor

    • @puckpuck18
      @puckpuck18 3 роки тому +5

      if he becomes an IIT prof. then he won't be able to teach us

    • @heecmat4045
      @heecmat4045 3 роки тому +5

      Our iit teacher send us gate smasher video for learning in easy way

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

      @@heecmat4045 Bhai fir to iit mai nahi iti mai hoga

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

      Accha majak tha

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

      @@DailyLeetcodingHack Dude teachers in IIT have sarkari job. So don't expect them to teach you very efficiently. Most are very kaam chor. They are more interested in their research than anything else. Only younger faculty teach with some interest.

  • @muhammadmesum1729
    @muhammadmesum1729 4 роки тому +11

    sir you made it so simple and easy to understand.. previously i was struggling with it but now these concepts are crystal clear to me
    thank you

  • @swathig5060
    @swathig5060 Рік тому +2

    Excellent sir, Thank you very much , this topic very clear to me after watching your videos

  • @yash1152
    @yash1152 11 місяців тому +1

    S -> Abb ; A -> aAb | e
    4:49 मुझे यह अधिक पसंद है (अभी के लिए)
    8:50 हाँ, यही वाले तरीका लगाया मैंने भी उपरोक्त हेतु

  • @AshishSinghh
    @AshishSinghh 4 роки тому +16

    Bhai ek hi dil hai kitni baar jitoge. Everytime i watch your video i fall in love with your knowledge.
    Could you please run a series on data structure and algorithm? Please make a play list for those

  • @eshaeshal877
    @eshaeshal877 2 роки тому +6

    As always I keep enjoying in uni and before exam day I learn from you at once 🤲 hats off

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

    Thankyou so much brother...u r a hero...u saved me and my friend from this exam....ur explanation is awesome..tqqq and keep rocking

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

    Lots of respect from Pakistan 🇵🇰♥️

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

    Your video is always helpful
    Thanks sirji

  • @vedanand7857
    @vedanand7857 Рік тому +4

    15:37 ye kaun batayega sir ki jab more than 2 variables hon like a,b,c and unke powers ho M and N, then unke powers ko equal krke waley condition ka CFG bna skte but unke powers ka comparison krke like M>N and M

  • @muhammadmansha3327
    @muhammadmansha3327 4 роки тому +1

    Your teaching method is so good👌👌👌

  • @g-sunny3198
    @g-sunny3198 Рік тому +1

    Best teacher

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

    Sir you have explained in a very easy manner. Your efforts are really superb, tremendous. Keep it up

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

    i like your teaching way 🤗🤗🤗

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

    Great sir...... love you frm Pakistan

  • @JTST1234
    @JTST1234 4 роки тому +3

    Very good explanation man, keep working hard and someday you'll reap the rewards

  • @shivamprajapati08
    @shivamprajapati08 5 місяців тому

    GOD LEVEL EXPLANATION 🙏❤️

  • @S330yt
    @S330yt 2 роки тому +7

    At 13:00,
    we cannot derive the string "aabbba"
    Hence, the correct production rule is
    S -> aSb | bSa | a | b | SS | $

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

      So u r saying aab will get accepted?

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

      @@harshchauhan3714 No "aab" will not be accepted because a=2 & b=1. at 13:00, we are deriving strings with equal a's & b's.
      My grammar will always give you strings with equal a's & b's. But in the video solution, it cannot derive some of the strings.

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

      @@S330yt bro take aSb and now according to ur grammar u can terminate S with a or b it will give aab or abb u r wrong

    • @safiullahakbar4971
      @safiullahakbar4971 2 місяці тому

      it can also accept single a and single b which is not true. Another correct possible solution could be:
      S -> SaSbS | SbSaS | $

  • @ramudgar7600
    @ramudgar7600 7 місяців тому

    It's a Great channel ☺️ thank you ❤️ so much sir lots of love 💕 from Nepal ❣️

  • @CellerCity
    @CellerCity 17 днів тому

    The questions are great!

  • @coderwork8335
    @coderwork8335 Рік тому

    You are a great personality sir

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

    Amazing lecture! must watch before exam :p

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

    Ty Sir👍

  • @himanshigoyal4004
    @himanshigoyal4004 4 роки тому +1

    Your way of teaching is great sir !!!! You make every concept looks easy 😇😇😇

  • @VAMSIKRISHNA-kr3qf
    @VAMSIKRISHNA-kr3qf 4 роки тому +1

    Sir! The way u teach is very intuitive sir! Sir small doubt like for Q5 can we write "s-->a s b| a^(m-n)

  • @nitinvadel849
    @nitinvadel849 4 роки тому +1

    Sir you are genius

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

    Huge fan from Syria

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

    Best teacher on youtube

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

    Sir please start teaching java programming 😊

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

    Respect from Pakistan

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

    It helped a great deal. Thank you sir!

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

    your videos are very helpful

  • @Spoorti123-r4w
    @Spoorti123-r4w 4 роки тому

    Sir ur way of teaching is really amazing.....i completely depended on ur video so plz upload more videos for ugc 2020 exam....plz sir

  • @jitenadvani1041
    @jitenadvani1041 9 місяців тому +3

    Sir, I have a doubt in question 5 that if m=1 & n=0 so it should be
    S= a S b | a

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

    Very informative, thanks 😄

  • @Birjukumar-zq5sj
    @Birjukumar-zq5sj 3 роки тому

    this lecture is very usefull♥♥♥♥

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

    Thanks🧡

  • @anesp.a913
    @anesp.a913 Рік тому

    14:17 The paliandrome representation of CFG can be S → aSa | bSb | a | b | ϵ ?

  • @VividVibes_Official
    @VividVibes_Official 7 місяців тому

    very nice

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

    Very nice sir...thanks alot

  • @adityamali1862
    @adityamali1862 Рік тому

    this video helped a lot !

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

    Excellent

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

    1st lec of gate smashers jo bouncee gaya😭

  • @riyazuddin592
    @riyazuddin592 Рік тому

    thanks a lot sir ❤

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

    THANK YOU SOO MUCH🙂

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

    maza a gyi nice video sir

  • @Dheeraj-ru6jy
    @Dheeraj-ru6jy 4 роки тому +1

    Hello sir mai up se hu but Punjab ki lovely professional university se b. Tech kar rha hu mai aur meri university ke sare student and teacher aap ki video dekhte hai mai sir aap ko recommended karn chahta hu ki app datastructure and algorithm ki nhi series chalu kare sir plzzz

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

    Mind-blowing.sir..can u kindly make some important questions for gate 2021 on this grammar properties related sir.. please 🙏

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

    Dhanyavaad Sir

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

    I wish I had teachers like you at my college.

  • @bestofnow1162
    @bestofnow1162 Рік тому

    great sir

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

    nc explanation sir. sir kuch aur example ke sath samjayien. muje language identify krne me problem hoti hai . yeh cfl hai csl hai ya reg

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

    Thank you sir ❤️

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

    Thank you sir

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

    thanks a lot sir

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

    Thank You so much Sir 😊

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

    Write two CFG’s for the regular expression (a + b)*

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

    Great sir..u r

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

    Thank you sir

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

    Thank you ... Sir...

  • @shashankpandey7517
    @shashankpandey7517 7 місяців тому +2

    subscribers bahut jaruri hai missing this line

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

    You the 🐐

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

    Thank you so much sir

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

    Sir I am having huge respect for you. Sir 1 question tha please answer de dijiyega ye theory of automata ki series kitne din mae khatam hogi. Because I am new to this subject. Meri i.t. branch thi. Aur clg mae i.t. branch mae ye subject nhi padhaya gaya

  • @AranjithA_sumeesh
    @AranjithA_sumeesh 3 місяці тому

    Love you sir

  • @victoriavicky2696
    @victoriavicky2696 Рік тому

    Sir,for a*2nb*n when n is 0 then it will be ab in the cfg explained we are getting only for n greater than 0

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

    Thanks sir

  • @doosanikitha1223
    @doosanikitha1223 4 роки тому +1

    Sir... Pls make to understand the 2nd conversion

    • @doosanikitha1223
      @doosanikitha1223 4 роки тому +1

      If I substitute n= 0 in 2nd conversion, what would be the ans?
      Can any one pls help me with this...

    • @adityaj7664
      @adityaj7664 4 роки тому +1

      BB

  • @HimamShaik-s2u
    @HimamShaik-s2u 23 дні тому

    Sir tum tho bhoot handsome dik rahehoo yaar🙃😌

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

    sir Please guide me for line 2 s-->aSb/bb/E,here abslan can also occur as a third option while u have not written? guide me THnaku

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

    thank u sir

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

    Thanks....sirji

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

    Thanks bro..

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

    In the last question if it was a^n b^m c^m d^n , n,m>=1 . How would we solve it?

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

    Thanks bro

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

    In 2nd example, answer should be S-> aSbb | lambda. Is it true? Bcoz n >= 0.

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

    Thank you sir....

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

    the 2nd example wont be able to generate lamda or epsilon string though !!?

    • @dastagirwajahat
      @dastagirwajahat 8 місяців тому

      Because that language also does not contain epsilon

  • @ashishvinod2193
    @ashishvinod2193 Рік тому

    sir can we s->asbbs|epslion?? for 5:16

    • @sagarprajapati6026
      @sagarprajapati6026 12 днів тому

      There is order a then b in your grammer ba is possible which is wrong

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

    why in 4:42 not epsilon is added like q1??

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

    sir plz make a videos on computer graphics algorithm bcz nxt mnth ppr h computer graphics ka...................

  • @RubyRoja-k1b
    @RubyRoja-k1b 14 днів тому

    视频内容非常精彩!我有一点困惑:有人给我转usdt,我有恢复短语。「pride」-「pole」-「obtain」-「together」-「second」-「when」-「future」-「mask」-「review」-「nature」-「potato」-「bulb」 我该如何提取它们呢?

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

    At 11:19 he said not equal case can also be done someone say how?

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

    How will we convert CFG to CFL

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

    Thankyou sir

  • @AdarshSingh-yf7gl
    @AdarshSingh-yf7gl 4 роки тому

    Sir DSSSB TGT ki or v syllabus video bna dijiye plzzzz..🙏🙏