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


The convergence of functions to fixedpoints of recursive definitions
Authors:Zohar Manna  Adi Shamir
Affiliation:Artificial Intelligence Laboratory, Stanford University, Stanford, CA 94305, U.S.A.;Department of Mathematics, M.I.T., Cambridge, MA 02139, U.S.A.
Abstract:The classical method for constructing the least fixedpoint of a recursive definition is to generate a sequence of functions whose initial element is the totally undefined function and which converges to the desired least fixedpoint. This method, due to Kleene, cannot be generalized to allow the construction of other fixedpoints. In this paper we present an alternate definition of convergence and a new fixedpoint access method of generating sequences of functions for a given recursive definition. The initial function of the sequence can be an arbitrary function, and the sequence will always converge to a fixedpoint that is “close” to the initial function. This defines a monotonic mapping from the set of partial functions onto the set of all fixedpoints of the given recursive definition.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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