Memoization of Top Down Parsing
cmp-lg
2008-02-03 v1 Computation and Language
Abstract
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.
Cite
@article{arxiv.cmp-lg/9504016,
title = {Memoization of Top Down Parsing},
author = {Mark Johnson},
journal= {arXiv preprint arXiv:cmp-lg/9504016},
year = {2008}
}
Comments
uuencoded, compressed postscript file