Ambiguous Grammar

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024
  • #ambiguousgrammar #Ambiguityincontextfreegrammar #Compilerdesignlectures

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

  • @ManoharTungala
    @ManoharTungala 14 วันที่ผ่านมา +7

    How many are watching one day before exam

    • @SudhakarAtchala
      @SudhakarAtchala  8 วันที่ผ่านมา

      All the best. Please like the video, subscribe to the channel, and share it with your friends. Thanks in advance.

  • @varalakshmibondili1053
    @varalakshmibondili1053 6 หลายเดือนก่อน +10

    Ur lectures are extraordinary😊

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

      Glad to hear that. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

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

    Great sir .thank you soo much for this detailed explanation. This helps me more to increase the understandability of the subject. Sir with your wonderful lectures u have helped me out to solve my problems. Thank you so much sir💞

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

      Hai Aishwarya, plz go through my videos once. Definitely you will like more videos. Thanks
      for your encouragement and support towards our channel. Share my sessions with your friends and subscribe to our channel.Keep on following my sessions. Thank you so much.

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

    Thank you so much sir for your contribution😊

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

      It's my pleasure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

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

    Great explanation sir thank you and your videos are very helpful to me

    • @SudhakarAtchala
      @SudhakarAtchala  4 ปีที่แล้ว

      Hai Chaithanya Pagadala, plz go through my playlists once. Definitely you will like more videos. Thanks
      for your encouragement and support towards our channel. Share my sessions with your friends and subscribe to our channel.Keep on following my sessions. Thank you so much.

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

    I was so confused with the topic (even with tb), but this cleared it for me, thank you

    • @SudhakarAtchala
      @SudhakarAtchala  2 ปีที่แล้ว

      Glad it helped. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

  • @manish4275
    @manish4275 5 ปีที่แล้ว +10

    some textbooks say grammar is ambiguous if more than 1 left parse tree or more than 1 right parse tree can be constructed.

    • @SudhakarAtchala
      @SudhakarAtchala  5 ปีที่แล้ว +16

      A grammar is said to be ambiguous if there exists more than 1 parse tree(2 left parse trees or 2 right parse trees or combination of both) for an input string.

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

      Plz subscribe to the channel and share with your friends.

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

    Excellent sir
    Really helped me a lot🙏

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

      Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

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

    02:05 Ambiguous grammar generates more than one parse tree for an input string.
    04:10 Ambiguous grammar generates multiple parse trees.
    06:15 Ambiguity in grammar can result in multiple parse trees for the same input string.
    08:20 Explaining ambiguous grammar ambiguity
    10:25 Demonstration of ambiguous grammar
    12:30 Leftmost derivation expands leftmost non-terminal
    16:36 Ambiguous grammar generates multiple parse trees for input string.

  • @vishnumurali3182
    @vishnumurali3182 5 ปีที่แล้ว

    Great exPlenation helPed me to know the concepts..... thnq u sir

    • @SudhakarAtchala
      @SudhakarAtchala  5 ปีที่แล้ว

      Hai Vishnu Murali
      Thanks for your encouragement and support towards our channel.Share my sessions with your friends and subscribe to our channel.Keep on following my sessions. Thank you so much.

  • @AdityaMuley-ws1cl
    @AdityaMuley-ws1cl ปีที่แล้ว +2

    Pu t another way, an ambiguous grammar is
    one tha t produces more than one leftmost derivation or more than one rightmost
    derivation for the same sentence.
    I guess , sir we should get more than one lmd or rmd

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

      Both are correct only as per my knowledge. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

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

    Tq for u r good teaching sir

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

      You are most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @rekharekha9774
    @rekharekha9774 2 ปีที่แล้ว

    Good explanation thank u sir 💐

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

      Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

    • @rekharekha9774
      @rekharekha9774 2 ปีที่แล้ว

      @@SudhakarAtchala ok sir

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

    While (1)
    Cout

  • @user-ve7te6xc2m
    @user-ve7te6xc2m 14 วันที่ผ่านมา

    Thanks a lot sirr😢

    • @SudhakarAtchala
      @SudhakarAtchala  8 วันที่ผ่านมา

      All the best. Please like the video, subscribe to the channel, and share it with your friends. Thanks in advance.

  • @abdulmaher5935
    @abdulmaher5935 5 ปีที่แล้ว

    Great explanation helped me alot

    • @SudhakarAtchala
      @SudhakarAtchala  5 ปีที่แล้ว

      Plz subscribe to the channel and share with your friends.Thank you.

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

    Nice explation

    • @SudhakarAtchala
      @SudhakarAtchala  4 ปีที่แล้ว

      Hai Ajay,plz go through my playlists once. Definitely you will like more videos. Thanks for your encouragement and support towards our channel.Share my sessions with your friends and subscribe to our channel.Keep on following my sessions. Thank you so much.

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

    lots of appreciation

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

      so nice of you. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

  • @05h6v.gurueshwar9
    @05h6v.gurueshwar9 ปีที่แล้ว

    Ur amazing sir

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

      Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

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

    Sir how take a input string to language

  • @divyasrikaragana8543
    @divyasrikaragana8543 3 ปีที่แล้ว

    Thanks for explaining

    • @SudhakarAtchala
      @SudhakarAtchala  3 ปีที่แล้ว

      You're welcome divyasri. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

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

    Sir is this compiler design subject or. Flat??!

    • @SudhakarAtchala
      @SudhakarAtchala  3 ปีที่แล้ว

      cd but in flat also we have this concept.

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

    We can derive aabb from right too

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

      Okay. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @star77670
    @star77670 2 ปีที่แล้ว

    ❤❤❤thanks sir

    • @SudhakarAtchala
      @SudhakarAtchala  2 ปีที่แล้ว

      Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

    • @star77670
      @star77670 2 ปีที่แล้ว

      @@SudhakarAtchala sir can you please share me the links of finite automata videos..

    • @star77670
      @star77670 2 ปีที่แล้ว

      In Playlist there is only 15 videos...I can't find remaining videos of finite automata

    • @SudhakarAtchala
      @SudhakarAtchala  2 ปีที่แล้ว

      uploaded 15 videos only. very soon i will start uploading remaining videos

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

    Sir for consructing parse we should to take only left most derivation or right most but you take both it is possible sir

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

      As per my knowledge we can take one lmd and one rmd also. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @c.d.premkumar6867
    @c.d.premkumar6867 3 ปีที่แล้ว

    Why are the strings derived step by step ? Can't it be done in one step itself ?

    • @SudhakarAtchala
      @SudhakarAtchala  3 ปีที่แล้ว

      no ,in a particular step we can replace only 1 symbol. we have to follow step by step procedure only.

  • @gowrigembali6419
    @gowrigembali6419 3 ปีที่แล้ว

    sir i have a dought sir in first example why we cant use (E) sir

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

    sir what is difference between ambiguous and LMD &RMF

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

      We are checking whether grammar is ambiguous or not using lmd or rmd .
      Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

  • @gowrigembali6419
    @gowrigembali6419 3 ปีที่แล้ว

    plz explain once

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

    In which college u are professor sir

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

      Lakireddy Bali reddy college of engineering. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

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

    Removal of ambiguous grammar videos can you upload sir

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

      we can remove ambiguity using 2 approaches such as left recursion and left factoring. Refer this
      th-cam.com/video/dUZgxEVNOAo/w-d-xo.htmlsi=4xozd2NghM3A6cI2
      th-cam.com/video/1uPW96bJByY/w-d-xo.htmlsi=hI9vNJb0CLWktO0V
      Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

  • @StuDTrackS
    @StuDTrackS 3 ปีที่แล้ว

    Construct YACC source program for ambiguous grammar,
    E → E + E / E - E / E * E / E / E / ( E ) / - E / number

    • @StuDTrackS
      @StuDTrackS 3 ปีที่แล้ว

      Sir Help Me Out From This Program

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

    How string is know sir

    • @SudhakarAtchala
      @SudhakarAtchala  4 หลายเดือนก่อน +1

      generate from start symbol. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

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

    Voice too low sir

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

      Ok. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

  • @ramaraog4630
    @ramaraog4630 5 ปีที่แล้ว

    Sir kindly upload remaining topis of compiler design like back patch,type checking,switch,garbage collection,trace based collection,data flow analysis constant propogation,loops in flow graph,basic bloks

    • @SudhakarAtchala
      @SudhakarAtchala  5 ปีที่แล้ว

      When is your compiler design exam.

    • @ramaraog4630
      @ramaraog4630 5 ปีที่แล้ว

      @@SudhakarAtchala 24-04-2019

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

    But sir here both the parse trees are same, how can be the grammar said to be ambiguous

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

      But derivations are different one is lmd and other one rmd. Plz subscribe to the channel and if possible share with your friends. Thank you so much.

    • @techyway4158
      @techyway4158 3 ปีที่แล้ว

      @@SudhakarAtchala Thanks for replying sir