Lec-67: Ambiguous vs Unambiguous Grammar with examples | Conversion Ambiguous ➡️ Unambiguous

แชร์
ฝัง
  • เผยแพร่เมื่อ 1 ก.ค. 2024
  • 👉Subscribe to our new channel: / @varunainashots
    0:00 - Introduction
    7:48 - Convert Ambiguous to Unambiguous grammar
    ►Theory of Computation (Complete Playlist):
    • TOC(Theory of Computat...
    Other subject-wise playlist Links:
    --------------------------------------------------------------------------------------------------------------------------------------
    ►Design and Analysis of algorithms (DAA):
    • Design and Analysis of...
    ►Database Management System:
    • DBMS (Database Managem...
    ► Software Engineering:
    • Software Engineering
    ►Artificial Intelligence:
    • Artificial Intelligenc...
    ►Computer Networks:
    • Computer Networks (Com...
    ►Operating System:
    • Operating System (Comp...
    ►Structured Query Language (SQL):
    • Structured Query Langu...
    ►Discrete Mathematics:
    • Discrete Mathematics
    ►Compiler Design:
    • Compiler Design (Compl...
    ►Number System:
    • Number system
    ►Cloud Computing & BIG Data:
    • Cloud Computing & BIG ...
    ►Programming in C :
    • C Programming
    ►Data Structure:
    • Data Structure
    ►Computer Architecture :
    • Computer Organization ...
    ►Graph Theory (Complete Playlist):
    • Graph Theory
    ►Digital Logic:
    • Digital Logic (Complet...
    ---------------------------------------------------------------------------------------------------------------------------------------
    Our social media Links:
    ► Subscribe to us on TH-cam: / gatesmashers
    ►Subscribe to our new channel: / @varunainashots
    ► Like our page on Facebook: / gatesmashers
    ► Follow us on Instagram: / gate.smashers
    ► Follow us on Instagram: / varunainashots
    ► Follow us on Telegram: t.me/gatesmashersofficial
    ► Follow us on Threads: www.threads.net/@gate.smashers
    --------------------------------------------------------------------------------------------------------------------------------------
    ►For Any Query, Suggestion or notes contribution:
    Email us at: gatesmashers2018@gmail.com

ความคิดเห็น • 190

  • @gaganvishwakarma6494
    @gaganvishwakarma6494 ปีที่แล้ว +137

    Bss kl hi paper he mera , sai time pe video he sir 🤩🤩

  • @amit-das
    @amit-das ปีที่แล้ว +17

    I had my compiler design exams and wanted to tell you your videos made the topic so easy, very simple yet you complete the main topics.

  • @ayeshakookie3555
    @ayeshakookie3555 ปีที่แล้ว +28

    Wish we have teachers like you in universities as well.. you are life saver. Thanks for so much hard work....,

  • @Crazycaptain325
    @Crazycaptain325 7 หลายเดือนก่อน +29

    Sir i have completed this playlist. I am very thankful for your great videos sir. All my btech exams rely on your videos. Your teaching skills our next level. ❤‍🔥❤‍🔥❤‍🔥

    • @GateSmashers
      @GateSmashers  7 หลายเดือนก่อน +7

      All the best

    • @harshitparmar324
      @harshitparmar324 5 หลายเดือนก่อน

      DAA ke notes hn kya aapke pass

  • @kashishsharma1747
    @kashishsharma1747 7 หลายเดือนก่อน +1

    Outstanding Playlist 👏...

  • @chandrashekhar5961
    @chandrashekhar5961 ปีที่แล้ว +11

    Keep it up, sir Thanks for such a useful lecture

  • @dimpisansarwal9506
    @dimpisansarwal9506 ปีที่แล้ว +1

    Both bdiya video sir ki....puri video eksath h ye or b bdiya baat h👍

  • @TheRookieGamer122
    @TheRookieGamer122 11 หลายเดือนก่อน +3

    thank you for the video.

  • @vyankateshpatil1770
    @vyankateshpatil1770 ปีที่แล้ว +4

    Thank you sirr for this video..Nice explaination..👍🙏

  • @kparteearabhi3322
    @kparteearabhi3322 10 หลายเดือนก่อน +1

    done with the playlist😍

  • @prakhargaming274
    @prakhargaming274 ปีที่แล้ว

    ❤ accha method hai samjhane ka

  • @Tamanna_K_Hardy
    @Tamanna_K_Hardy ปีที่แล้ว +2

    Great as always 😎👍

  • @user-fp4dq2sr9x
    @user-fp4dq2sr9x 7 หลายเดือนก่อน

    Sir your video very helpful ,
    Lot's of thanks🙏🙏🙏

  • @ShalluSameera
    @ShalluSameera ปีที่แล้ว +2

    Christmas me bhi exam ki tyari kr rhi hu apki videos dakhke mene sari playlist 67 videos dakhi hai bs highest marks aajaye mere TOC me maaza aajega saara credit aapko Varun sir @gatesmashers

  • @mohammadfaizalam385
    @mohammadfaizalam385 ปีที่แล้ว

    I watched full playlist and it's worthy

  • @Abhishekkumar-gr5vr
    @Abhishekkumar-gr5vr 7 หลายเดือนก่อน +1

    Sir, I have completed this playlist today now as my semester exams are coming. So, I would like to thanku sir for this amazing playlist 🥰.

  • @mdfaizanalam_
    @mdfaizanalam_ 6 หลายเดือนก่อน

    Leaving a thank you note here!

  • @__tejas_Phatangare__
    @__tejas_Phatangare__ ปีที่แล้ว +2

    BACHA LIYE ISS VIDEO NE🥺❤️

  • @EngineerDoEverything
    @EngineerDoEverything ปีที่แล้ว +19

    finally I compleated your all 67 lecture (in a week) , tomorrow go for exame
    Thankyou for uploding these content on youtube

    • @Ashwin_Dhangar
      @Ashwin_Dhangar ปีที่แล้ว +1

      all the best bro mera v exam hai aaj

    • @HamzaShahzadEB_
      @HamzaShahzadEB_ ปีที่แล้ว +2

      Videos are just 39

    • @krishnabaghel6582
      @krishnabaghel6582 ปีที่แล้ว

      @@HamzaShahzadEB_ 67 videos he bhai

    • @udaysingh6621
      @udaysingh6621 ปีที่แล้ว

      @@krishnabaghel6582 bhai compiler design playlist mei 39 videos hi show kr rha h bhai
      67 videos vali playlist ka link bhejna bhai

    • @abhishekkumar-zu5fm
      @abhishekkumar-zu5fm ปีที่แล้ว

      ​@@krishnabaghel6582, some of the videos get deleted, can u share notes your notes or if u have downloaded then please share link

  • @trishayadav1904
    @trishayadav1904 2 วันที่ผ่านมา

    You are the best teacher❤❤

  • @mixshots1801
    @mixshots1801 ปีที่แล้ว

    looking very young sir BTW just completed playlist very good content

  • @anupammishra6514
    @anupammishra6514 6 หลายเดือนก่อน

    You are the greatest teacher in the world ❤❤

  • @surajpalsau870
    @surajpalsau870 ปีที่แล้ว

    the content was very helpful, btw in glasses and coat you are looking very smart

  • @roshailsmedia2067
    @roshailsmedia2067 ปีที่แล้ว +25

    Just a little correction at 8:58, left last E further goes into alone T, before ending on "id", and eventually id+id+id.

  • @rehanhussan
    @rehanhussan 4 หลายเดือนก่อน +2

    12:30 hora ha, 2 bje se paper hai, thank you sir for such a nice explanation, revise karra hu mai

  • @vaishalishinde6833
    @vaishalishinde6833 ปีที่แล้ว

    Thank u so much sir 🤩😍🥳

  • @nawreensadiya6939
    @nawreensadiya6939 ปีที่แล้ว

    Sir uh videos are too good😊

  • @BelaynehGetta
    @BelaynehGetta ปีที่แล้ว

    It is really amazing lecture go a head

  • @bpratikvinod8110
    @bpratikvinod8110 ปีที่แล้ว

    Thank you ❣️

  • @somewhatlikeyou
    @somewhatlikeyou 6 หลายเดือนก่อน

    Thanks God.

  • @saleempheku9843
    @saleempheku9843 ปีที่แล้ว +1

    Thankx

  • @sandhyasakalkar2784
    @sandhyasakalkar2784 ปีที่แล้ว

    Thank you so much sir

  • @aqsawaheed165
    @aqsawaheed165 3 หลายเดือนก่อน

    Thankss bhiyaaa

  • @inxeoz
    @inxeoz 6 หลายเดือนก่อน +1

    so simple

  • @juniorer.6617
    @juniorer.6617 24 วันที่ผ่านมา

  • @malaramakrishna1710
    @malaramakrishna1710 ปีที่แล้ว +7

    Pls provide captions for all videos sir ..it will be useful to other language students a lot

    • @kajallibi7459
      @kajallibi7459 10 หลายเดือนก่อน +4

      learn hindi

  • @babulalsen2414
    @babulalsen2414 ปีที่แล้ว

    Sir thanks for this video

  • @ecs1688
    @ecs1688 ปีที่แล้ว

    Thanks.

  • @aqk9578
    @aqk9578 ปีที่แล้ว

    Thanks ❤️

  • @abhishekkumar-zu5fm
    @abhishekkumar-zu5fm ปีที่แล้ว

    Sir please upload the whole playlist.

  • @BishakhDutta2003
    @BishakhDutta2003 ปีที่แล้ว +1

    I passed my toc test because of you sir

  • @ALIhasan-pz1xl
    @ALIhasan-pz1xl ปีที่แล้ว

    Today is my paper and I'm watching your videos ☺️

  • @onesaditya3689
    @onesaditya3689 ปีที่แล้ว +4

    Done all videos of compiler design at speed of 1.75x .. !! Thanks man..!!

  • @TEJUSRCSE--
    @TEJUSRCSE-- 11 หลายเดือนก่อน +1

    Real GOAT

  • @Iamabhay_
    @Iamabhay_ ปีที่แล้ว

    Bhaiya please- makes a video on Database administrator vs data science

  • @himanshusingh8693
    @himanshusingh8693 ปีที่แล้ว

    looking good in sir ....

  • @M-SEMI
    @M-SEMI ปีที่แล้ว +5

    in ambiguous grammar ex G1
    There are two possible tree's are possible...lets start from S -AB
    If we give A - a and B - bB
    And the B- bB and last B - a

  • @deepikachaudhary2412
    @deepikachaudhary2412 ปีที่แล้ว

    Please make video on runtime environment in CD

  • @coderwork8335
    @coderwork8335 ปีที่แล้ว

    thanks

  • @Atishay_Jain_0001
    @Atishay_Jain_0001 7 หลายเดือนก่อน +1

    Sir you are looking smart in glasses always wear it.

  • @atharvkshirsagarak4052
    @atharvkshirsagarak4052 ปีที่แล้ว

    Please Make a Videos On PDA Palindrome String 👍

  • @user-dc7uf3dv6t
    @user-dc7uf3dv6t 6 หลายเดือนก่อน

    Sir, Sometimes I'm confused...Akhiiir dekhuu kise....Eseee specs pehenke padanee ajate ho aap..... toooo mein padai mein kaise dyaan du...But I'm glad to complete this playlist...Thank you so much sir...

  • @arpan_here3362
    @arpan_here3362 6 หลายเดือนก่อน

    Sir please add type checking too, and the types of 3 address also

  • @reetkaur4948
    @reetkaur4948 ปีที่แล้ว

    Dear Sir, plz make class 12 full syllabus videos too.

  • @shahroztanweer9364
    @shahroztanweer9364 ปีที่แล้ว

    Kl hi paper tha...thank u sir...

  • @37.alfizamullani58
    @37.alfizamullani58 ปีที่แล้ว +1

    Sir plz sir upload distributed system playlist

  • @blackhat7303
    @blackhat7303 ปีที่แล้ว

    Hero sir❤

  • @aniketpanda6312
    @aniketpanda6312 ปีที่แล้ว

    How is E-> id while the conversion of ambiguous to unambiguous?

    • @RahulVerma-ri4yv
      @RahulVerma-ri4yv ปีที่แล้ว

      E->E+T and in the second production E->T that means we can open T->id with E.

    • @yashrawat747
      @yashrawat747 ปีที่แล้ว

      @@RahulVerma-ri4yv but how will you convert the previous exaple : S->Sa/aS/a??]

  • @syedowaisahmed4347
    @syedowaisahmed4347 ปีที่แล้ว

    great

  • @anupammishra6514
    @anupammishra6514 6 หลายเดือนก่อน

    I'm completed all videos 😁

  • @preyalameta
    @preyalameta ปีที่แล้ว +6

    bro did conversion better than Mother Teresa

    • @VroomVroom12
      @VroomVroom12 3 หลายเดือนก่อน +1

      Atleast someone know dark history 😢

    • @jatingera924
      @jatingera924 3 หลายเดือนก่อน

      ​@@VroomVroom12most of Hindus are brainwashed thus why they are ignorant

  • @shaktijadeja7797
    @shaktijadeja7797 ปีที่แล้ว +2

    I have completed 67 lectures in one day tommorow my exam is there. Thank you sir

    • @mohitzen
      @mohitzen ปีที่แล้ว

      But this playlist has only 39 vids so how come😅?

    • @ANUJKUMAR-wc9dz
      @ANUJKUMAR-wc9dz ปีที่แล้ว

      @@mohitzen you are looking at wrong playlist

    • @mohitzen
      @mohitzen ปีที่แล้ว

      @@ANUJKUMAR-wc9dz actually the same video is in compiler design playlist as well.

  • @sachinrathi7472
    @sachinrathi7472 ปีที่แล้ว

    sir ji Arden's theorem par bhi bnana ik video.

  • @usm4nkh4n3
    @usm4nkh4n3 ปีที่แล้ว

    Varun Sahab always save me from exam♥️😂

  • @kalashjain3769
    @kalashjain3769 ปีที่แล้ว

    Sir are you on dieting . Just asking
    by the way ci was very good explained

  • @emaankakhazana9247
    @emaankakhazana9247 ปีที่แล้ว +1

    Tomorrow I've an exam of compiler construction and I'm watching this blkl Sahi time pe 😅

  • @latestclipbybk9453
    @latestclipbybk9453 ปีที่แล้ว

    Sir linker ,loader, assembler , microprocessor,and 1 and 2 pass compiler ke video leke aa jate to badi help hoti

  • @ankitkharola287
    @ankitkharola287 ปีที่แล้ว +1

    Dear sir, Please give guidance for kvs pgt exam

  • @mohitzen
    @mohitzen ปีที่แล้ว

    Thankyou sir. My exam is tomo.

  • @sayemasiddika4284
    @sayemasiddika4284 ปีที่แล้ว

    data communication ke upar video banaiye,,,..

  • @Akshita901
    @Akshita901 ปีที่แล้ว +1

    😍

  • @_Anshukumar
    @_Anshukumar ปีที่แล้ว +4

    Sir tabhiyat thik h na sir??...ya dieting chal ri h

  • @nandiniverma6045
    @nandiniverma6045 ปีที่แล้ว

    ❤️❤️❤️

  • @RabbitsMovieReviews
    @RabbitsMovieReviews 7 หลายเดือนก่อน

    Love from gtu students 😊

  • @rajanitak7687
    @rajanitak7687 ปีที่แล้ว

    completed

  • @ybtheflash
    @ybtheflash 6 หลายเดือนก่อน

    True God.

  • @supportkzone3992
    @supportkzone3992 ปีที่แล้ว

    Thanku so much sir 13 ko exam It ka

  • @neerajchandel1342
    @neerajchandel1342 ปีที่แล้ว

    Sir kvs ki vacancy ke baare me ek video bna dijiye.

  • @AnuragiSARAcom
    @AnuragiSARAcom ปีที่แล้ว

    👌👌 sir ,kal hamara exam hai sir 👌🌄

  • @chjibrann
    @chjibrann ปีที่แล้ว

    Bro Bro Bro ?????? when i saw you i thought this video would be 12 yrs old but when i saw i month old i shocked what happened why soo weakness ?????? literally unbelievable

  • @DeveshSingh079
    @DeveshSingh079 6 หลายเดือนก่อน +1

    Is this playlist complete?? Lecture 36 to direct lecture 65

  • @Abhishekkumar-gr5vr
    @Abhishekkumar-gr5vr 7 หลายเดือนก่อน +1

    Sir, I have one doubt:- If the grammar is ambiguous then, it must be left-recursive and right-recursive.

  • @Gyaanganga1008
    @Gyaanganga1008 ปีที่แล้ว

    Sir please kvs PGT ka bhi course laaiye

  • @dipinpokhrel8543
    @dipinpokhrel8543 ปีที่แล้ว

    In 4:50 we can create tree by expanding A->aA again

    • @mohitzen
      @mohitzen ปีที่แล้ว

      But here he said that in relation to the derivation of that particular string.
      More can be generated but we don't have to deflect from the process of derivation of string

  • @abhisekchaira487
    @abhisekchaira487 10 วันที่ผ่านมา

    Sir I think ending tree is wrong when you convert Ambiguous to unambiguous because we are not going to Direct E to id 1st E to T and T to id

  • @tahaibnealyasir9569
    @tahaibnealyasir9569 หลายเดือนก่อน

    Now the things are getting harder, didn't understand due to pressure, now I must end myself so that my parents don't need to be worry about my expenses. I think university gives more trauma than any other thing. I am tired of everything. Till last semester everything was fine but now I can't do this. I'm mentally not well, today is my quiz and don't know how I will do my quiz. I messed up guys.

  • @pritamchambhare07
    @pritamchambhare07 ปีที่แล้ว

    I have one question🙋 any one answer plz tell me..... string is given or not in this topic

  • @shaikKarishma-mg3we
    @shaikKarishma-mg3we หลายเดือนก่อน

    Is this enough for gate ...exam

  • @theupandfly7652
    @theupandfly7652 2 หลายเดือนก่อน

    sir app mote hi ache lagte ho 😁😁😁😁

  • @smayasiddusn9091
    @smayasiddusn9091 5 หลายเดือนก่อน

    Sir, u r looking too handsome 😊inn this video ☺️

  • @user-kj7ti5gy7x
    @user-kj7ti5gy7x ปีที่แล้ว +3

    Sir, I don't know if you read the comments or not, but I would like to point out a mistake. A grammar having 1 LMDT AND 1RMDT would not be considered ambiguous. An ambiguous grammar is a context-free grammar for which there exists a string that can have more than one leftmost derivation or parse tree.

    • @mohitzen
      @mohitzen ปีที่แล้ว

      Kuch v?

    • @mohitzen
      @mohitzen ปีที่แล้ว +3

      If there's More than one parse tree for at least one string satisfying any grammar, then the grammar is said to be ambiguous

  • @FarhadKhan-xe4ft
    @FarhadKhan-xe4ft ปีที่แล้ว

    sir you are looking like shahid kapoor

  • @karandeepbhatti9857
    @karandeepbhatti9857 ปีที่แล้ว +1

    Sir aapki sehat bohot kam ho gayi hai thoda apna bhi dhyaan rakho🙏

  • @ghulammurtazagmdahar
    @ghulammurtazagmdahar ปีที่แล้ว

    Sir Compiler k aur kitne topics rehte he ? Playlist to complete karli the humne !
    But again new video ? abhe aur bhe he kya ?

    • @rudranshtyagi03
      @rudranshtyagi03 ปีที่แล้ว

      please tell if you get the answer of whether the playlist is complete or is there more to compiler design which has not been covered yet

  • @harrypathak3935
    @harrypathak3935 6 หลายเดือนก่อน +1

    sir aap beard mein badass lagte ho...

  • @AnuragiSARAcom
    @AnuragiSARAcom ปีที่แล้ว

    Sir ,😀 apka chahra patla ho gya hai 😆🤣+Glasses 🕶️ bhi lag gye 🌄🌄+good morning sir

  • @sowmivijaya
    @sowmivijaya ปีที่แล้ว

    Kindly pls add subtitile in english

  • @anjuyadav6602
    @anjuyadav6602 ปีที่แล้ว

    Sir toc cmplete ho gai kya??)

  • @vedhshanvika2801
    @vedhshanvika2801 7 หลายเดือนก่อน

    Sir is this complete playlist for CD

  • @yasirALI-fo2my
    @yasirALI-fo2my ปีที่แล้ว

    You are looking younger than before.