EXTENDING THE 1ST-ORDER THEORY OF COMBINATORS WITH SELF-REFERENTIAL TRUTH

被引:4
|
作者
CANTINI, A
机构
关键词
D O I
10.2307/2275216
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The 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 general predicate application/abstraction on a par with function 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.
引用
收藏
页码:477 / 513
页数:37
相关论文
共 50 条