引用本文:宋方敏.λ演算中的第二不动点定理*.软件学报,1996,7(zk):381-384
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4070次   下载 4840 本文二维码信息
码上扫一扫!
分享到: 微信 更多
λ演算中的第二不动点定理*
宋方敏1
南京大学计算机科学系南京210093
摘要:
作者研究λ演算中的第二不动点的性质.首先讨论关于第二不动点的3个命题之间的关系且证明了它们.然后为第二不动点组合子给以一个充分条件且作出一系列的第二不动点组合子.作者还提出和证明了多元第二不动点定理.
关键词:  λ演算,第二不动点.
DOI:
分类号:
基金项目:
THE SECOND FIXED—PoINT THEoREMS IN λ—CALCULUS
Song Fangmin
Abstract:
The properties of the secondary fixed—points inλ—calculus are discussed in this paper.The author first shows the relationship among three propositions for the sec-ondary fixed—points and proves these propositions,and then formulates a sufficient condi-tion for the so—called secondary fixed—point combinators and gives a series of such corn-binators.At last.the author establishes the second fixed—point theorem in the n—ary version.
Key words:  λ—calculus,the second fixed—point.