Extending the first-order theory of combinators with self-referential truth
Keyword(s):
AbstractThe aim of this paper is to introduce a formal system STW of self-referential truth, which extends the classical first-order theory of pure combinators with a truth predicate and certain approximation axioms. STW naturally embodies the mechanisms of generalpredicate application/abstractionona par withfunction application/abstraction; in addition, it allows non-trivial constructions, inspired by generalized recursion theory. As a consequence, STW provides a smooth inner model for Myhill's systems with levels of implication.
Keyword(s):
Keyword(s):
Keyword(s):
2015 ◽
Vol 57
(2)
◽
pp. 157-185
◽
1971 ◽
Vol 3
(3)
◽
pp. 271-362
◽
1963 ◽
Vol 14
(2)
◽
pp. 148-155
◽