| Trace of
Bottom-up Parsing |
|
|
|
|
|
|
|
|
|
|
| List of nodes Subsequence Rule |
|||||||||
| the wumpus is
dead the Article the |
|||||||||
| Article wumpus
is dead wumpus Noun wumpus |
|||||||||
| Article Noun is
dead Article Noun NP Article Noun |
|||||||||
| NP is
dead is Verb is |
|||||||||
| NP Verb dead dead Adjective dead |
|||||||||
| NP Verb
Adjective Verb VP Verb |
|||||||||
| NP VP
Adjective VP Adjective VP VP Adjective |
|||||||||
| NP VP NP VP S NP VP |
|||||||||
| S |
|||||||||
