![]() | ![]() | ![]() | Bottom-up Parsing |
< S >
a < R > | b < S > b < R >
< R >
b < R > | a
Head of sentential form | Remaining input |
bbaababa | |
b | baababa |
bb | aababa |
bba | ababa |
bbaa | baba |
bbaR | baba |
bbS | baba |
bbSb | aba |
bbSba | ba |
bbSbR | ba |
bS | ba |
bSb | a |
bSba | |
bSbR | |
S | |
If we begin parsing `bbaababa' by reducing the first `a' to obtain 'bbRababa' we will get stuck because the string we obtain is not a sentential form of the language.
![]() | ![]() | ![]() | Bottom-up Parsing |