Lec-49: Left Most & Right Most Derivation in CFG | TOC

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

КОМЕНТАРІ • 147

  • @siddharthmagadum16
    @siddharthmagadum16 4 роки тому +377

    You are not only helping for gate exam preperation, but also for the 3rd sem students too . Thank you !

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

      Power of English language is
      In ur comment if you remove 'only' then your total intention changes to negative 😅

    • @nanda_8
      @nanda_8 2 роки тому +19

      @@peralacharanraj7699 Bhai exam ki tension me hasa diya mujhe

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

      Agree with you my DBMS exam was easy becoz of you sir

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

      3rd Sem NMIMS

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

      Right

  • @wrestlingkingdomll591
    @wrestlingkingdomll591 4 роки тому +28

    Great Explanation Sir now I m confident for my examination

  • @FARHANKHAN-oe6mv
    @FARHANKHAN-oe6mv 2 роки тому +9

    Reaching this lecture in just 2 days from starting, your teaching style is osm bhaiya ❤️❤️❤️

  • @Starwork09
    @Starwork09 2 роки тому +20

    Now you are gaining lot of subscriber...... HAPPY TO SEE this .... Hopefully 1-MILLION Comming soon ❤️ Love YOU VARUN SIR....

  • @amberalam5444
    @amberalam5444 Рік тому +6

    following you since 2 years but today I watch your subscribers and just shocked ( You deserve many more!!!)
    Why people don't follow a good thing!😒
    But tbvh you are the one who is doing an honest job here!❤
    May Allah Bless uh more and more

  • @Emperor723
    @Emperor723 3 місяці тому +2

    kya padhaya hau yaar.... muh se pehli line yahi nikli hai video dekh te hi.... college me saali bakchodi hoti hain! kuch smjh nhi aata college mein.... yaha sir ki sharan me aake pata chalti hai concepts ki sundarta!!! thank youu sir... love from delhi❣

  • @mitalithakur4829
    @mitalithakur4829 Рік тому +5

    No words sir👏.... You are really really amazing person in Computer Science field.... There are also lots of channels available in yt but none one can explain like u 💫❣️..... Thanks for giving us so accurate information about each topic ✨✨....

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

    00:48 Understanding derivation and language production from grammar
    01:36 Derivation can be done in two ways: leftmost derivation or rightmost derivation.
    02:24 Leftmost and rightmost derivations focus on different variables
    03:12 Produced A, AA, and lambda in left
    04:00 B, B and lambda are the key variables in the traversal
    04:48 Derivation tree helps in deriving strings from a grammar
    05:36 The process involves opening and substituting variables in the rightmost position.
    06:22 Derivation tree helps determine if a string belongs to a language

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

    Sir par kahan hai aapke..
    Bas aishrwaad lena
    Very helpful sir!
    Referred dbms ,toc, CN and Found useful and understable..
    Great ..we need Teachers more like you in this 🌎💪👍👍👍👍👍

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

    You know what I can give lectures now after Watching ur TOC playlist

  • @hardikpatil5569
    @hardikpatil5569 4 роки тому +10

    Sir
    Please upload more videos per day in quarantine period.
    I have almost watched all of your videos
    Waiting for more n other subjects please

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

    U r simply a saviour thank u so much🙏🏻

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

    You are my favourite teacher form youtube...........

  • @MasterMEMER-cn2nr
    @MasterMEMER-cn2nr Рік тому

    Sir! You are the Dawn of the Computer Science Thank you

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

    samjh to aty haiy kam az kam English to upper sa jaty haiy welldone sir ur amazing

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

    I think you are underrated.itna zabardast prhaty ho hr subject ap...aur itny km followers and views...afsos hota hy apki views dekh kr....mera bss chaly to mn apki hr video ko 10 10 mrtaba like kr doon

  • @p.g4879
    @p.g4879 2 роки тому +2

    Sir please do complete this toc series. It's really helpfull and Thank you so much for the wonderful explaination.

  • @gauravbhosle281
    @gauravbhosle281 4 роки тому +13

    Sir then difference kya aaya left most or right most me.....
    Or baki ke topics TOC ke aayenge es series me....

  • @vibhor3049
    @vibhor3049 4 роки тому +6

    Great video sir. *Please add more examples* , atleast 2-3.

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

    Seriously ur amazing...thnx alot for supporting 🙂😊

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

    Varun Paaji You are the Best!!

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

    great lecture ...thankyouuu

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

    Thankyou so much 🙌 it's really helpful for me

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

    fantastic explanation as usual..

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

    You are my floki😭😍... thankyou!!

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

    Sir your classes very useful for me

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

    Thanks sir bahut acha samjya apne

  • @tanzeeltaga2723
    @tanzeeltaga2723 11 місяців тому

    Great Work 🥰

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

    Thnku sir you are the best tutor

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd Місяць тому

    Nice Sir 😊

  • @ShakeelAhmad-ef1wp
    @ShakeelAhmad-ef1wp 2 роки тому +1

    Thank you sir, ap ka lecture samaj agia.
    Sir Mera aik Question hain, Sir ap nay (S------->AB) grammar li huwi hain
    to sir ap nay (A) variable say aaA production nekali hain
    to kia hum (A) variable aaaA, aA production nekal saktay hian.?

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

    Happy teachers day sir your videos are helping me a lot

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

    Best Explanation❤️

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

    Wow 🔥...
    Thank you sir ❤️

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

    U are great yaar😘😘😘😘

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

    Love from gujrat sirji

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

    Excellent 😊

  • @csstudent693
    @csstudent693 10 місяців тому

    I understand only yours video 😊

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

    good explanation ❤

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

    Sir you are great

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

    Thank ..........u sir

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

    very useful video sir

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

    Great explanation

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

    Sir , make a video ambiguous and unambiguous grammer please

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

    Thank You so much Sir 😊

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

    thanks sir

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

    Thank you so much sir

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

    Consider the following context-free grammar:
    (a) A1 → A2 id(A4)
    (b) A2 → id
    (c) A2 → A2∗
    (d) A4 → A3|epsilon
    (e) A3 → A2 id, A3|A2 id
    The terminals in this grammar are id, (, ), ∗, where $ is the end-of-input marker, and the non-terminals are A1, A2, A3, A4.
    Input string id∗∗ id(id∗∗∗∗ id) belongs to the language generated by the above grammar.
    Question: How can we check if the above grammar is left or right associative ?
    Thanks in advance

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

    In rightmost derivation, the input is scanned and replaced with the production rule from right to left. So *in rightmost derivation, we read the input string from right to left.*

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

    Thank you sir

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

    Thank you sir....

  • @jay_kes
    @jay_kes 25 днів тому +1

    sir, both look same, how will the teacher know which is LMD and Which is RMD??

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

    nc explanation sir.

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

    Thanks🧡

  • @ImMdSarkar.
    @ImMdSarkar. 6 місяців тому +1

    What's actual difference b/w LMD & RMD?

  • @abbashuzefamotiwala
    @abbashuzefamotiwala 9 місяців тому +1

    How to deal with these type of question when the grammar is given.?
    Give strings that cannot be generated from the context-free grammar.

  • @ShahidKhan-lk5ke
    @ShahidKhan-lk5ke 4 роки тому

    Sir please. Give more videos for developing more knowledge.

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

    why parse tree string read left to right?

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

    Show that the following grammar is ambiguous
    S-> iCtS
    S-> iCtSes
    S-> a
    C-> b

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

    Sir,Please make video on CFG to GNF and CFG to CNF conversion

  • @shahzadafathurrahmanbscs-2773
    @shahzadafathurrahmanbscs-2773 2 роки тому

    saying competitive exam is permanent😂❤

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

    Sir plz suggest me important topics in system software and software engineering for ugc net 2020 exam...plz sir waiting for ur reply

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

    sir A-> aaA,lemda kab tk krna hai A->lemda leke apne 3rd level pe hi terminate kyu kia?

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

    Thank you sir....

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

    Thank you sir

  • @BABYGIRLLL557
    @BABYGIRLLL557 11 місяців тому

    Sir yeh LMD and RMD sirf non-terminal pe use karte hai na??

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

    Hello sir, Should both trees always be identical?

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

    thanku sir :)

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

    so shouldn't we stop when we lamda if not then what's the point of LMD RMD

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

    Whaaa whaaaaaaaaaa ❤️❤️

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

    Great!

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

    Tysm🥺

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

    Sir dono condition me tree same hi banegi left most derivation and right most derivation....

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

    Sir please do videos on Artificial intelligence

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

    pls try to complete the series!!

  • @pareekshithsandiri
    @pareekshithsandiri 10 місяців тому

    sir i have a doubt in right most derivation, why did you take lamda on right side because we have to derive right most string na.

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

    Sir can i suggest something sir pls subject wise previous year questions from 2004-2020 ke question krwa dijye

  • @AbcdAd-m8i
    @AbcdAd-m8i 28 днів тому

    Can anyone say s->AB like production rules in which kecture is this taught ? Plzzz

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

    Bhai aap Computer Science ke Bhagwan Ho.

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

    tnx

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

    sir thore mushkil question bhi solve krna sikhaye paper me jb krne beth jate ha tu kuch nae ata jitna easy ap btate ha utna halwa nae ata paper me

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

    construct context free grammar to accept the language L equals to a^n + 2 b^m+ 1 |n = m will you explan this my exams aare coming

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

    Sir plz is topic k baad computer graphics krvana plz

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

    Thnku sir

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

    sir aap online aye the baad continue kyu nhi kiya?

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

    sir gate k liye aapka lectures kaafi h Kya Jo subjects aap upload Kar Rh ho???

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

    মাইরি বলছি দাদা, আপনি না থাকলে পুরো পেছন মারা খেয়ে যেতাম পরীক্ষায়❤️

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

    stop kb krna h lambda laga k end m ya kasa pta chalgya

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

    Sir aap saare video me yahi bolte hai ki ye competitive exam or college yaa university exam me babut puche jaate hai. Kabhi to bol diya karo ki ye naa to competitive exam me or naa hi college or university exam me nhi aayega 😁😁😁
    #DoNotStudy 😁😁

  • @Haat02
    @Haat02 23 дні тому

    ❤❤❤❤❤❤❤❤❤

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

    but your answer pf left most derivation tree and right hand derivation tree are same no difference between them

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

    haiy shukar haiy ap Urdu ma lecture daity haiyn

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

    Uttrakhand technical University

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

    Sir Jo Capital A and B hai woh kha gye

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

    Sir apna num mil sakta hen?

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

    aaA->aaaaA this step is missing here.

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

    Anyone from CU?

  • @yatharthleekha7878
    @yatharthleekha7878 Рік тому +18

    Bhaii tere kitne aaye the toc mein mujhe nahi lagta tune first try mein clear kiya hoga 4 baar to backlog aaayi hogi tujhe TOC mein khud padh le phir mujhe pada nahi to teri vajah se meri college mein pehli back aayegi aise lag raha hai mujhe.....'

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

    No words sir👏.... You are really really amazing person in Computer Science field.... There are also lots of channels available in yt but none one can explain like u 💫❣️..... Thanks for giving us so accurate information about each topic ✨✨....

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

    Thank you sir ❣️