首页 | 官方网站   微博 | 高级检索  
     


Formalizing non-termination of recursive programs
Authors:Reinhard Kahle  Thomas Studer  
Abstract:In applicative theories the recursion theorem provides a term which solves recursive equations. However, it is not provable that a solution obtained by is minimal. In the present paper we introduce an applicative theory in which it is possible to define a least fixed point operator. Still, our theory has a standard recursion theoretic interpretation.
Keywords:Applicative theories  Least fixed point operator  Non-termination
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号