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全文 |
|