Memoization of Top Down Parsing
<|reference_start|>Memoization of Top Down Parsing: 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.<|reference_end|>
@article{johnson1995memoization,
    title={Memoization of Top Down Parsing},
    author={Mark Johnson (Brown University)},
    journal={arXiv preprint arXiv:cmp-lg/9504016},
    year={1995},
    archivePrefix={arXiv},
    eprint={cmp-lg/9504016},
    primaryClass={cmp-lg cs.CL}
}