Bottom-up Parsing
In bottom-up parsing, words from the input string are reduced to phrases using grammar productions:
<NP>
/ \
<art> <noun>
| |
The man ate fish
This process continues until a group of phrases can be reduced
to <S>.