dragon-book-exercise-answers
dragon-book-exercise-answers copied to clipboard
Help!! A question to answer 2.2
The answer tells me that the grammer is ambiguous by giving the example below, but the example confused me.I don't know why both trees represent the same string .
Look at the leaves, the upper one has abεaεbε = abab, the lower one has aεbaεbε = abab, so they are the same strings.
I'm very much confused with this. The strings are same. But aren't both the trees same?