首页 | 本学科首页   官方微博 | 高级检索  
     检索      

YCΩ2n是易项
引用本文:(赵希顺,(王驹.YCΩ2n是易项[J].科学通报,1998,43(12):1267-1269.
作者姓名:(赵希顺  (王驹
作者单位:[1]南京大学数学系 [2]中国科学院软件研究所
基金项目:国家自然科学基金!(批准号 :197710 4 5,6 95730 37)
摘    要:证明了如下结果:对任意的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是易项。

关 键 词:λβ演算  Kuper定理  易项  不动点
收稿时间:1997-01-29
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《科学通报》浏览原始摘要信息
点击此处可从《科学通报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号