全部 标题 作者 关键词 摘要
Keywords: λβ演算,Kuper定理,易项,不动点
Full-Text Cite this paper Add to My Lib
证明了如下结果:对任意的n≥1,YcΩ2n是易项,即对任λ项M,λβ+YcΩ2n=M是协调的。其中Yc是Curry不动点组合子,Ω2n=ω2nω2n,ω2n=λx.xx…x(λx之后x有2n次出现)。从而,部分证明了Jacopini提出的如下问题:对任意的n≥2,YcΩn是易项。
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133