Diagonal fixed points in algebraic recursion theory

作者: Jordan Zashev

DOI: 10.1007/S00153-005-0307-X

关键词:

摘要: The relation between least and diagonal fixed points is a well known completely studied question for large class of partially ordered models the lambda calculus combinatory logic. Here we consider this in context algebraic recursion theory, whose close connection with logic recently become apparent. We find comparatively simple rather weak general condition which suffices to prove equality canonical (corresponding those produced by Curry combinator calculus) algebras covers both spaces Skordev operative Ivanov. Especially, yields an essential improvement axiomatization theory via spaces.

参考文章(6)
J. L. Bell, L. L. Ivanov, Algebraic recursion theory ,(1986)
J. Zashev, On the Recursion Theorem in Iterative Operative Spaces Journal of Symbolic Logic. ,vol. 66, pp. 1727- 1748 ,(2001) , 10.2307/2694971
Robert A. di Paola, Alex Heller, Dominical categories: Recursion theory without elements Journal of Symbolic Logic. ,vol. 52, pp. 594- 635 ,(1987) , 10.1017/S0022481200029649
Dimitŭr Genchev Skordev, Computability in combinatory spaces ,(1992)