Slide 11 of 18
Notes:
- Because Japanese is left-recursive, parse trees tend to be deep at the beginning and shallow at the end.
- A top-down parser has to propose many different theories for the first word, all but one of which is eventually pruned.
- The trace mechanism in TINA allows the parser to delay building the superstructure until later in the sentence, leading to tremendous savings in computation