arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0911.4203cs.PLcs.LO
收藏

从自我解释者到评价规范

From Self-Interpreters to Normalization by Evaluation

Mathieu Boespflug

摘要:

我们将求值规范化描述为使用特殊表示方案的自解释器与自归约器的组合,在Mogensen(1992)的意义上。我们这样做是通过从标准解释器中系统地导出一个无类型的标准化求值算法来实现的。微积分推导出的算法并不新颖,实际上,通过对表示方案进行适当的调整,可以以相同的方式获得其他已发表的算法。

英文摘要:

We characterize normalization by evaluation as the composition of a self-interpreter with a self-reducer using a special representation scheme, in the sense of Mogensen (1992). We do so by deriving in a systematic way an untyped normalization by evaluation algorithm from a standard interpreter for the ?-calculus. The derived algorithm is not novel and indeed other published algorithms may be obtained in the same manner through appropriate adaptations to the representation scheme.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑