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> .