Memoization of Top Down Parsing

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
uuencoded, compressed postscript file

Keywords

Computation and Language

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/151153

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cmp-lg/9504016
 http://arxiv.org/abs/cmp-lg/9504016

Collections

arXiv