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
In the example 2 sir, how can we derive at least 15 strings from it?
4:40 what if there is another string that generated from this grammar and is ambiguity will the grammar be ambiguity or not :)?
if any particular string is derivable in two ways(two parse tree) for a given grammar, then the grammar is ambiguous