Truth, Partial Logic and Infinitary Proof Systems

被引:5
|
作者
Fischer, Martin [1 ]
Gratzl, Norbert [1 ]
机构
[1] Ludwig Maximilians Univ Munchen, Munich, Germany
基金
欧盟地平线“2020”;
关键词
Truth; Partial logic; Infinitary proof systems; Axiomatic theories; Minimal fixed-point;
D O I
10.1007/s11225-017-9751-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we apply proof theoretic methods used for classical systems in order to obtain upper bounds for systems in partial logic. We focus on a truth predicate interpreted in a Kripke style way via strong Kleene; whereas the aim is to connect harmoniously the partial version of Kripke-Feferman with its intended semantics. The method we apply is based on infinitary proof systems containing an omega-rule.
引用
收藏
页码:515 / 540
页数:26
相关论文
共 50 条
  • [1] Truth, Partial Logic and Infinitary Proof Systems
    Martin Fischer
    Norbert Gratzl
    Studia Logica, 2018, 106 : 515 - 540
  • [2] On the Proof Theory of Infinitary Modal Logic
    Matteo Tesi
    Studia Logica, 2022, 110 : 1349 - 1380
  • [3] On the Proof Theory of Infinitary Modal Logic
    Tesi, Matteo
    STUDIA LOGICA, 2022, 110 (06) : 1349 - 1380
  • [4] COMPLETENESS PROOF FOR AN INFINITARY TENSE-LOGIC
    SUNDHOLM, G
    THEORIA, 1977, 43 : 47 - 51
  • [5] Hybrid logics with infinitary proof systems
    Kooi, B
    de Lavalette, GR
    Verbrugge, R
    JOURNAL OF LOGIC AND COMPUTATION, 2006, 16 (02) : 161 - 175
  • [6] Toward an infinitary logic of domains: Abramsky logic for transition systems
    Bonsangue, MM
    Kok, JN
    INFORMATION AND COMPUTATION, 1999, 155 (1-2) : 170 - 201
  • [7] Affine systems of equations and counting infinitary logic
    Atserias, Albert
    Bulatov, Andrei
    Dawar, Anuj
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (18) : 1666 - 1683
  • [8] Affine systems of equations and counting infinitary logic
    Atserias, Albert
    Bulatov, Andrei
    Dawar, Anuj
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2007, 4596 : 558 - +
  • [9] Some Remarks on the Proof-Theory and the Semantics of Infinitary Modal Logic
    Minari, Pierluigi
    ADVANCES IN PROOF THEORY, 2016, 28 : 291 - 318
  • [10] Language, Partial Truth, and Logic
    Elgin, Catherine Z.
    ANALYSIS, 2011, 71 (02) : 313 - 322