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


Fixed points in lambda calculus. An eccentric survey of problems and solutions
Authors:Benedetto Intrigila  Richard Statman
Affiliation:1. Università di Roma “Tor Vergata”, Rome, Italy;2. Carnegie-Mellon University, Pittsburgh, PA, USA
Abstract:The fact that every combinator has a fixed point is at the heart of the λ-calculus as a model of computation. We consider several aspects of such phenomenon; our specific, perhaps eccentric, point of view focuses on problems and results that we consider worthy of further investigations. We first consider the relation with self application, in comparison with the opposite view, which stresses the role of coding, unifying the first and the second fixed point theorems. Then, we consider the relation with the diagonal argument, a relation which is at the origin of the fixed point theorem itself. We also review the Recursion Theorem, which is considered a recursion theoretic version of the fixed point theorem. We end considering systems of equations which are related to fixed points.
Keywords:Corresponding author.
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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