• Title/Summary/Keyword: Strengthened liar paradox

Search Result 1, Processing Time 0.018 seconds

Liar-Type Paradoxes and Intuitionistic Natural Deduction Systems (거짓말쟁이 유형 역설과 직관주의 자연연역체계)

  • Choi, Seungrak
    • Korean Journal of Logic
    • /
    • v.21 no.1
    • /
    • pp.59-96
    • /
    • 2018
  • ${\bot}$It is often said that in a purely formal perspective, intuitionistic logic has no obvious advantage to deal with the liar-type paradoxes. In this paper, we will argue that the standard intuitionistic natural deduction systems are vulnerable to the liar-type paradoxes in the sense that the acceptance of the liar-type sentences results in inference to absurdity (${\perp}$). The result shows that the restriction of the Double Negation Elimination (DNE) fails to block the inference to ${\perp}$. It is, however, not the problem of the intuitionistic approaches to the liar-type paradoxes but the lack of expressive power of the standard intuitionistic natural deduction system. We introduce a meta-level negation, ⊬$_s$, for a given system S and a meta-level absurdity, ⋏, to the intuitionistic system. We shall show that in the system, the inference to ${\perp}$ is not given without the assumption that the system is complete. Moreover, we consider the Double Meta-Level Negation Elimination rules (DMNE) which implicitly assume the completeness of the system. Then, the restriction of DMNE can rule out the inference to ${\perp}$.