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

第一类调用堆栈:探索头部减少

First Class Call Stacks: Exploring Head Reduction

Philip Johnson-Freyd, Paul Downen, Zena M. Ariola

摘要:

弱头规范化与按名称调用$λ$演算中的函数扩展性不一致。本文从外延性与效果性的冲突这一新的角度来探讨这一问题。利用工作的$λ$ -演算与控制的想法,我们推导和证明替代操作语义和一系列的抽象机器进行头部减少。头约简避免了弱头约简和可拓性的问题,而我们的操作语义和相关的抽象机向我们展示了如何保持弱头约简的易实现性。

英文摘要:

Weak-head normalization is inconsistent with functional extensionality in the call-by-name $λ$-calculus. We explore this problem from a new angle via the conflict between extensionality and effects. Leveraging ideas from work on the $λ$-calculus with control, we derive and justify alternative operational semantics and a sequence of abstract machines for performing head reduction. Head reduction avoids the problems with weak-head reduction and extensionality, while our operational semantics and associated abstract machines show us how to retain weak-head reduction's ease of implementation.

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

↑