INFINITARY TABLEAU FOR SEMANTIC TRUTH

被引:5
|
作者
Meadows, Toby [1 ]
机构
[1] Univ Aberdeen, Dept Philosophy, Aberdeen AB24 3DS, Scotland
来源
REVIEW OF SYMBOLIC LOGIC | 2015年 / 8卷 / 02期
关键词
D O I
10.1017/S175502031500012X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We provide infinitary proof theories for three common semantic theories of truth: strong Kleene, van Fraassen supervaluation and Cantini supervaluation. The value of these systems is that they provide an easy method of proving simple facts about semantic theories. Moreover we shall show that they also give us a simpler understanding of the computational complexity of these definitions and provide a direct proof that the closure ordinal for Kripke's definition is omega(CK)(1). This work can be understood as an effort to provide a proof-theoretic counterpart to Welch's game-theoretic (Welch, 2009).
引用
收藏
页码:207 / 235
页数:29
相关论文
共 50 条
  • [1] Semidisquotation and the infinitary function of truth
    Camillo Fiore
    Erkenntnis, 2023, 88 : 851 - 866
  • [2] Semidisquotation and the infinitary function of truth
    Fiore, Camillo
    ERKENNTNIS, 2023, 88 (02) : 851 - 866
  • [3] Truth, Partial Logic and Infinitary Proof Systems
    Martin Fischer
    Norbert Gratzl
    Studia Logica, 2018, 106 : 515 - 540
  • [4] Truth, Partial Logic and Infinitary Proof Systems
    Fischer, Martin
    Gratzl, Norbert
    STUDIA LOGICA, 2018, 106 (03) : 515 - 540
  • [5] Rule Refinement for Semantic Tableau Calculi
    Tishkovsky, Dmitry
    Schmidt, Renate A.
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, TABLEAUX 2017, 2017, 10501 : 228 - 244
  • [6] Semantic tableau for control of PLTL formulae
    Deshpande, A
    Varaiya, P
    PROCEEDINGS OF THE 35TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1996, : 2243 - 2248
  • [7] ON THE SEMANTIC DEFINITION OF TRUTH
    TAVANETS, PV
    SOVIET STUDIES IN PHILOSOPHY, 1963, 2 (1-2): : 96 - 101
  • [8] On Semantic and Ontic Truth
    Green, Karen
    ACTA ANALYTICA-INTERNATIONAL PERIODICAL FOR PHILOSOPHY IN THE ANALYTICAL TRADITION, 2024, 39 (03): : 523 - 541
  • [9] Efficient Semantic Tableau Generation for Abduction in Propositional Logic
    Yang, Yifan
    De Aldama, Ricardo
    Atif, Jamal
    Bloch, Isabelle
    ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, 285 : 1756 - 1757
  • [10] IS A SEMANTIC THEORY OF TRUTH REALLY A THEORY OF TRUTH
    FRANZEN, W
    PHILOSOPHISCHES JAHRBUCH, 1982, 89 (02): : 291 - 308