Ambiguous Grammar

Поделиться
HTML-код
  • Опубликовано: 29 сен 2024
  • #ambiguousgrammar #Ambiguityincontextfreegrammar #Compilerdesignlectures

Комментарии • 77

  • @ManoharTungala
    @ManoharTungala Месяц назад +15

    How many are watching one day before exam

    • @SudhakarAtchala
      @SudhakarAtchala  Месяц назад +1

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

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

  • @aiswaryakishor755
    @aiswaryakishor755 4 года назад +8

    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.

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

  • @gurrampavan9713
    @gurrampavan9713 5 месяцев назад +1

    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.

  • @varalakshmibondili1053
    @varalakshmibondili1053 7 месяцев назад +11

    Ur lectures are extraordinary😊

    • @SudhakarAtchala
      @SudhakarAtchala  7 месяцев назад

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

  • @supernova7870
    @supernova7870 3 года назад +2

    While (1)
    Cout

  • @MindsetMinute.
    @MindsetMinute. 2 года назад +2

    Sir how take a input string to language

  • @manish4275
    @manish4275 5 лет назад +12

    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 лет назад +5

      Plz subscribe to the channel and share with your friends.

  • @chockmsd7436
    @chockmsd7436 Год назад +3

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

  • @pujithagaddale7171
    @pujithagaddale7171 3 года назад +1

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

  • @ManoharTungala-g3z
    @ManoharTungala-g3z Месяц назад

    Thanks a lot sirr😢

    • @SudhakarAtchala
      @SudhakarAtchala  Месяц назад

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

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

  • @nanisripelli9591
    @nanisripelli9591 Год назад

    sir what is difference between ambiguous and LMD &RMF

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад

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

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

  • @jyoth2009
    @jyoth2009 9 месяцев назад

    Removal of ambiguous grammar videos can you upload sir

    • @SudhakarAtchala
      @SudhakarAtchala  9 месяцев назад

      we can remove ambiguity using 2 approaches such as left recursion and left factoring. Refer this
      ruclips.net/video/dUZgxEVNOAo/видео.htmlsi=4xozd2NghM3A6cI2
      ruclips.net/video/1uPW96bJByY/видео.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

  • @gowrigembali6419
    @gowrigembali6419 4 года назад

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

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

  • @ajayajay6218
    @ajayajay6218 5 лет назад +1

    Nice explation

    • @SudhakarAtchala
      @SudhakarAtchala  5 лет назад

      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.

  • @gowrigembali6419
    @gowrigembali6419 4 года назад

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

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

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

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

  • @narayanaraodukka2164
    @narayanaraodukka2164 5 месяцев назад

    How string is know sir

    • @SudhakarAtchala
      @SudhakarAtchala  5 месяцев назад +1

      generate from start symbol. 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..

  • @samuelsuhas3057
    @samuelsuhas3057 2 года назад

    Excellent sir
    Really helped me a lot🙏

    • @SudhakarAtchala
      @SudhakarAtchala  2 года назад

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

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

  • @thangamng3919
    @thangamng3919 Год назад

    Voice too low sir

    • @SudhakarAtchala
      @SudhakarAtchala  Год назад

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

  • @rekharekha9774
    @rekharekha9774 3 года назад

    Good explanation thank u sir 💐

    • @SudhakarAtchala
      @SudhakarAtchala  3 года назад +1

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

    • @rekharekha9774
      @rekharekha9774 3 года назад

      @@SudhakarAtchala ok sir

  • @abdulmaher5935
    @abdulmaher5935 5 лет назад

    Great explanation helped me alot

    • @SudhakarAtchala
      @SudhakarAtchala  5 лет назад

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

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

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

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