ML p(r)ior | Memoization of Top Down Parsing

Memoization of Top Down Parsing

9504016 | cmp-lg
This paper discusses the relationship between memoized top-down recognizers and chart parsers. It presents a version of memoization suitable for continuation-passing style programs. When applied to a simple formalization of a top-down recognizer it yields a terminating parser.

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations