Grammar Rules and the Stack
- Grammar Rules
- Traditional unifcation-based grammar rules
- It used to run in a chart-parser, but there were
just too many interpretations, and it was too slow.
- So, I thought about how we humans do it.
- The Stack
- It seemed to me that we keep around a stack of active
constituents
- We combine elements as much as possible for interpretations
- Shift reduce parsing with no backtracking
- (Some evidence from eye-tracking data)
- Next rule to apply is selected via selection rules
- Grammar rules are right leaning (similar to right binarized).
S-> NP VP is replaced by the rules VP -> NP VP S -> VP.
