When iota meets lambda

被引:4
|
作者
Indrzejczak, Andrzej [1 ]
Zawidzki, Michal [1 ,2 ]
机构
[1] Univ Lodz, Dept Log, Lindleya 3-5, PL-90131 Lodz, Poland
[2] Univ Oxford, Dept Comp Sci, Wolfson Bldg,Parks Rd, Oxford OX1 3QD, England
基金
英国工程与自然科学研究理事会;
关键词
Definite descriptions; Lambda-abstraction; Analytic tableaux; Completeness; Craig interpolation; DEFINITE DESCRIPTIONS; ABSTRACTION;
D O I
10.1007/s11229-023-04048-y
中图分类号
N09 [自然科学史]; B [哲学、宗教];
学科分类号
01 ; 0101 ; 010108 ; 060207 ; 060305 ; 0712 ;
摘要
Definite descriptions are widely discussed in linguistics and formal semantics, but their formal treatment in logic is surprisingly modest. In this article we present a sound, complete, and cut-free tableau calculus TCR lambda for the logic L-R lambda being a formalisation of a Russell-style theory of definite descriptions with the iota-operator used to construct definite descriptions, the lambda-operator forming predicate-abstracts, and definite descriptions as genuine terms with a restricted right of residence. We show that in this setting we are able to overcome problems typical of Russell's original theory, such as scoping difficulties or undesired inconsistencies. We prove the Craig interpolation property for the proposed theory, which, through the Beth definability property, allows us to check whether an individual constant from a signature has a definite description-counterpart under a given theory.
引用
收藏
页数:33
相关论文
共 50 条