Well Founded Justification Trees in Proof Theoretic Semantics applied to the Liar Paradox and the Halting Problem Input

Abstract

This paper explores how the proof theoretic notion of well founded justification trees resolves two of the most well-known instances of self-referential undecidability.

Categories

Keywords

Reprint years

Other Versions

No versions found

Links

PhilArchive

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

  • Only published works are available at libraries.

My notes

Similar books and articles

Halting Problem and Proof Theoretic Semantics.P. Olcott - manuscript
Proof Theoretic Semantics Blocks Pathological Self-Reference.P. Olcott - manuscript
A comparison of well-known ordinal notation systems for ε0.Gyesik Lee - 2007 - Annals of Pure and Applied Logic 147 (1):48-70.
Non-well-founded trees in categories.Benno van den Berg & Federico De Marchi - 2007 - Annals of Pure and Applied Logic 146 (1):40-59.
Halting Problem Proof Counter-Example is Isomorphic to the Liar Paradox.P. Olcott - manuscript
Revisiting Dummett's Proof-Theoretic Justification Procedures.Hermógenes Oliveira - 2017 - In Arazim Pavel & Lávička Tomáš, The Logica Yearbook 2016. College Publications. pp. 141-155.
Proof-Theoretic Semantics, Self-Contradiction, and the Format of Deductive Reasoning.Peter Schroeder-Heister - 2012 - Topoi 31 (1):77-85.
Proof-Theoretic Semantics and Inquisitive Logic.Will Stafford - 2021 - Journal of Philosophical Logic 50 (5):1199-1229.
Resolving the Liar Paradox with Well-founded Semantics.P. Olcott - manuscript
From Proof-Theoretic Validity to Base-Extension Semantics for Intuitionistic Propositional Logic.David J. Pym & Alexander V. Gheorghiu - 2025 - Studia Logica 114 (3):581-613.

Analytics

Added to PP
2026-04-27

Downloads
133 (#334,582)

6 months
133 (#102,491)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references