Switch to: References

Add citations

You must login to add citations.
  1. Varieties of truth definitions.Piotr Gruza & Mateusz Łełyk - 2024 - Archive for Mathematical Logic 63 (5):563-589.
    We study the structure of the partial order induced by the definability relation on definitions of truth for the language of arithmetic. Formally, a definition of truth is any sentence $$\alpha $$ which extends a weak arithmetical theory (which we take to be $${{\,\mathrm{I\Delta _{0}+\exp }\,}}$$ ) such that for some formula $$\Theta $$ and any arithmetical sentence $$\varphi $$, $$\Theta (\ulcorner \varphi \urcorner )\equiv \varphi $$ is provable in $$\alpha $$. We say that a sentence $$\beta $$ is definable (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • The two halves of disjunctive correctness.Cezary Cieśliński, Mateusz Łełyk & Bartosz Wcisło - 2023 - Journal of Mathematical Logic 23 (2).
    Ali Enayat had asked whether two halves of Disjunctive Correctness ([Formula: see text]) for the compositional truth predicate are conservative over Peano Arithmetic (PA). In this paper, we show that the principle “every true disjunction has a true disjunct” is equivalent to bounded induction for the compositional truth predicate and thus it is not conservative. On the other hand, the converse implication “any disjunction with a true disjunct is true” can be conservatively added to [Formula: see text]. The methods introduced (...)
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • Model Theory and Proof Theory of the Global Reflection Principle.Mateusz Zbigniew Łełyk - 2023 - Journal of Symbolic Logic 88 (2):738-779.
    The current paper studies the formal properties of the Global Reflection Principle, to wit the assertion “All theorems of$\mathrm {Th}$are true,” where$\mathrm {Th}$is a theory in the language of arithmetic and the truth predicate satisfies the usual Tarskian inductive conditions for formulae in the language of arithmetic. We fix the gap in Kotlarski’s proof from [15], showing that the Global Reflection Principle for Peano Arithmetic is provable in the theory of compositional truth with bounded induction only ($\mathrm {CT}_0$). Furthermore, we (...)
    Download  
     
    Export citation  
     
    Bookmark   4 citations  
  • Compositional truth with propositional tautologies and quantifier-free correctness.Bartosz Wcisło - 2023 - Archive for Mathematical Logic 63 (1):239-257.
    In Cieśliński (J Philos Logic 39:325–337, 2010), Cieśliński asked whether compositional truth theory with the additional axiom that all propositional tautologies are true is conservative over Peano Arithmetic. We provide a partial answer to this question, showing that if we additionally assume that truth predicate agrees with arithmetical truth on quantifier-free sentences, the resulting theory is as strong as $$\Delta _0$$ Δ 0 -induction for the compositional truth predicate, hence non-conservative. On the other hand, it can be shown with a (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Axiomatizations of Peano Arithmetic: A Truth-Theoretic View.Ali Enayat & Mateusz Łełyk - 2023 - Journal of Symbolic Logic 88 (4):1526-1555.
    We employ the lens provided by formal truth theory to study axiomatizations of Peano Arithmetic ${\textsf {(PA)}}$. More specifically, let Elementary Arithmetic ${\textsf {(EA)}}$ be the fragment $\mathsf {I}\Delta _0 + \mathsf {Exp}$ of ${\textsf {PA}}$, and let ${\textsf {CT}}^-[{\textsf {EA}}]$ be the extension of ${\textsf {EA}}$ by the commonly studied axioms of compositional truth ${\textsf {CT}}^-$. We investigate both local and global properties of the family of first order theories of the form ${\textsf {CT}}^-[{\textsf {EA}}] +\alpha $, where $\alpha (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation