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 条
  • [21] When Walras meets Vickrey
    Delacretaz, David
    Loertscher, Simon
    Mezzetti, Claudio
    THEORETICAL ECONOMICS, 2022, 17 (04) : 1803 - 1845
  • [22] When hubris meets leverage
    Michaels, JW
    FORBES, 1998, 162 (09): : 14 - 14
  • [23] When Curriculum Meets Art
    Giardina, Nicola
    EDUCATIONAL LEADERSHIP, 2016, 74 (02) : 70 - 74
  • [24] When Reachability Meets Grzegorczyk
    Leroux, Jerome
    PROCEEDINGS OF THE 35TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2020), 2020, : 1 - 6
  • [25] When chromatin meets splicing
    Kornblihtt, Alberto R.
    Schor, Ignacio E.
    Allo, Mariano
    Blencowe, Benjamin J.
    NATURE STRUCTURAL & MOLECULAR BIOLOGY, 2009, 16 (09) : 902 - 903
  • [26] When Science Meets Policy
    Kwon, Diana
    SCIENTIST, 2020, 34 (09): : 52 - 55
  • [27] When Opera Meets Film
    Tambling, Jeremy
    MUSIC & LETTERS, 2012, 93 (02) : 272 - 274
  • [28] When old meets new
    Gillin, Kristina
    NUCLEAR ENGINEERING INTERNATIONAL, 2020, 65 (792): : 26 - 29
  • [29] When time meets test
    Jean-Louis Lanet
    Hélène Le Bouder
    Mohammed Benattou
    Axel Legay
    International Journal of Information Security, 2018, 17 : 395 - 409
  • [30] When sperm meets egg
    Karsten Melcher
    Nature, 2016, 534 : 484 - 485