Techniques for automatic memoization with applications to context-free parsing
NorvigPeter · Computational Linguistics · 1991
It is shown that a process similar to Earley's algorithm can be generated by a simple top-down backtracking parser, when augmented by automatic memoization. The memoized parser has the same complex...