2-9 Examples on Ambiguity of CFG and Inherently Ambiguous Context Free Language

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024
  • In this video I have explained what is ambiguity in context free grammar, problem of ambiguity with and examples on ambiguity in CFG and Inherently Ambiguous Context Free Language
    #toc #theoryofcomputation #cfg #derivationtree #parsetree #lmd #rmd #leftmostderivation #rightmostderivation #ambiguity #ambiguouscfg #ambiguous

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

  • @doyoganarmana.7512
    @doyoganarmana.7512 2 ปีที่แล้ว +1

    In the example 2 sir, how can we derive at least 15 strings from it?

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

    4:40 what if there is another string that generated from this grammar and is ambiguity will the grammar be ambiguity or not :)?

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

      if any particular string is derivable in two ways(two parse tree) for a given grammar, then the grammar is ambiguous