Week 11 [2023-06-13 Tue]

We discussed chart-parsing.

Here, in addition to our current state, we record intermediate results in a database, called a chart. This allows us to share computation across different branches of the search tree.