Least Fixed Points in Preassociative Combinatory Algebras

作者: J. Zashev

DOI: 10.1007/978-1-4613-0609-2_28

关键词:

摘要: The intention of the investigations to which present work belongs is find an axiomatic basis recursion theory for following qualities are desirable possess:(1) be algebraically styled; that means we expect a suitable algebraic language, simple and well working allows us obtain connection between same structures may interesting by themselves; (2) have as large possible area applications, i.e. those many easy constructable models: (3) allow prove all basic facts in abstract case, especially least fixed point or first theorem.

参考文章(7)
J. L. Bell, L. L. Ivanov, Algebraic recursion theory ,(1986)
Constance Noyes Robertson, Outline of a Mathematical Theory of Computation ,(1970)
W. A. Howard, Handbook of mathematical logic North-Holland Pub. Co.. ,(1977) , 10.2307/2274155
Peter Aczel, An Introduction to Inductive Definitions HANDBOOK OF MATHEMATICAL LOGIC. ,vol. 90, pp. 739- 782 ,(1977) , 10.1016/S0049-237X(08)71120-0
Harold Hodes, H. P. Barendregt, The | lambda-Calculus. The Philosophical Review. ,vol. 97, pp. 132- ,(1988) , 10.2307/2185110