正向聚焦直接有用
Positive Focusing is Directly Useful
AI总结:
本文证明正向 λ-演算凭借其紧致性,直接且简洁地实现了有用共享的核心,为合理时间成本模型研究提供新视角。
摘要:
最近,Miller 和 Wu 引入了正向 λ-演算,这是一种带有共享的按值调用 λ-演算,通过为最小直觉逻辑的正向极化聚焦证明分配证明项而获得。正向 λ-演算在带有共享的 λ-演算中因其与变量共享相关的紧致性而脱颖而出。我们表明——得益于紧致性——正向演算简洁地捕捉了有用共享的核心,这是一种用于研究合理时间成本模型的技术。
英文摘要:
Recently, Miller and Wu introduced the positive $λ$-calculus, a call-by-value $λ$-calculus with sharing obtained by assigning proof terms to the positively polarized focused proofs for minimal intuitionistic logic. The positive $λ$-calculus stands out among $λ$-calculi with sharing for a compactness property related to the sharing of variables. We show that -- thanks to compactness -- the positive calculus neatly captures the core of useful sharing, a technique for the study of reasonable time cost models.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。