Ambiguity in CFGs - Solved Problems (Set 1)

Compiler Design: Ambiguity in CFGs - Solved Problems (Set 1)
Topics discussed:
1. UGC-NET December 2018 solved PYQ of Ambiguity in Context Free Grammars.
2. UGC-NET June 2018 solved PYQ of Ambiguity in Context Free Grammars.

Music:
Axol x Alex Skrindo - You [NCS Release]

#CompilerDesignByNeso #CompilerDesign #AmbiguityInCFGs

[iosifpuha]

Hello, I just don't understand a thing: you said that to determine if a grammar is unambiguous or not is an undecidable problem, so there's no concrete approach/algorithm to do that but then you proceeded to prove that that grammar is ambiguous, using the ()()() string, how did you come up with that? I mean, how should I know what string to use in order to make it work?

[yenzyhebron]

Hi I'd like to point out that for a grammar to be classified as ambiguous using a parse tree derivation, the grammar has to have either two or more left most parse tree derivation or two or more right most parse derivation for the same input string.

Please don't leave this out. Specify if your parse true will only do leftmost derivation or rightmost derivation.

[kaselunt]

Thanks for this extremely well-made content, you are a lifesaver! Quick question: how did you decide what strings to test with?
You used ababa, and then ab. Just wondering if those were given with the question or if you chose them somehow. Thanks again!

[derriekxavier]

at 3:33, how is it ambigous when both trees are the same and have the same result?

[soomaaliga_xalaasha_ah]

4:46 if not given how would you come up with 'ababa' ?

[arjungaming]

Sir your lectures are awesome and with easy explanation sir can you uplode more lectures plzzz

[monicabattacharya]

Thank you so much for uploading this video sir 😊🙏🙏🙏.

[riyansh]

At 5:57 you have made 2 parse tree one is left most and another is right most, so how can it be Ambiguous Grammar

[monicabattacharya]

To take your payment course, it's asking GST.
What we have to enter?
Please reply sir 😊

[harshithashetty]

Can u share the link of queue in data structure