Axiomatic Theories of Partial Ground II
 1.6k Downloads
 1 Citations
Abstract
This is part two of a twopart paper in which we develop an axiomatic theory of the relation of partial ground. The main novelty of the paper is the of use of a binary ground predicate rather than an operator to formalize ground. In this part of the paper, we extend the base theory of the first part of the paper with hierarchically typed truthpredicates and principles about the interaction of partial ground and truth. We show that our theory is a prooftheoretically conservative extension of the ramified theory of positive truth up to 𝜖 _{0} and thus is consistent. We argue that this theory provides a natural solution to Fine’s “puzzle of ground” about the interaction of truth and ground. Finally, we show that if we apply the truthpredicate to sentences involving our groundpredicate, we run into paradoxes similar to the semantic paradoxes: we get groundtheoretical paradoxes of selfreference.
Keywords
Metaphysical grounding Axiomatic theories of truth Predicational theories of ground Positive truth1 Introduction
This is part two of a twopart paper in which we develop axiomatic theories of partial ground.^{1} Partial ground, remember, is the relation of one truth holding (either wholly or partially) in virtue of another, cf. [5, 7].^{2} Partial ground in this sense is standardly taken to be irreflexive, meaning that no truth partially grounds itself, and transitive, meaning that partial grounds are inherited through partial grounding. In other words, partial ground is a strict partial order on the truths.^{3} Consequently, the relation of partial ground induces a hierarchy of grounds on the truths, in which the partial grounds of a truth rank “strictly belon the truth itself. In the first part of the paper, we axiomatized this hierarchy over the truths of arithmetic using a (binary) ground predicate instead of an operator to formalize the relation of partial ground.^{4}
When axiomatizing the grounding hierarchy, we explicitly restricted ourselves to applications of the ground predicate to arithmetical truths (i.e. true sentences in the language of arithmetic), leaving aside applications of the ground predicate to sentences involving the truth predicate and applications of the truth predicate to sentences involving the ground predicate. In the present paper, we lift these restrictions.

(Aristotelian Principle): If φ is a true sentence, then the truth of \(Tr(\ulcorner \varphi \urcorner )\) holds either wholly or partially in virtue of the truth of φ.^{5}
Unfortunately, as Fine effectively shows in [6], the Aristotelian Principle is inconsistent with standardly accepted principles about the interaction of partial ground and the logical operators: it allows us to derive that the truths of some true sentences partially ground themselves—in direct contradiction to the irreflexivity of partial ground. To give a quick example, take the sentence ∃x T r(x), which says that there is at least one true sentence. This sentence is itself (provably) true, and so we have that ∃x T r(x) partially grounds \(Tr(\ulcorner \exists xTr(x)\urcorner )\) by the Aristotelian Principle. By the standardly accepted principle of partial ground that an existential truth is partially grounded in all of its true instances, we get furthermore that \(Tr(\ulcorner \exists xTr(x)\urcorner )\) partially grounds ∃x T r(x). But by the transitivity of partial ground this immediately gives us that ∃x T r(x) partially grounds itself. This is (an instance of) what in [6] Fine calls the puzzle of ground.
In this paper, we develop, in quite some formal detail, what Fine [6, p. 108–10] calls a “predicativist” solution to the puzzle of ground. What makes our solution predicativist is our appeal to Tarski’s hierarchy of objectlanguage, metalanguage, metametalanguage, and so on to rule out the problematic cases of apparently selfgrounding sentences. We show that by observing Tarski’s distinction between object and metalanguage, we can formulate a consistent axiomatic theory of partial ground that proves (a predicativist version of) the Aristotelian principle while retaining the irreflexivity of ground. Formally, we obtain this theory using the method typing, familiar from theories of truth, where applications of a truthpredicate to sentences involving the same truthpredicate are ruled out.^{6} To the best of our knowledge, this is the first fully worked out proposal for a predicativist solution to the puzzle of ground in the literature.^{7}
Then, we turn our attention to applications of the truth predicate to sentences containing the ground predicate. We show that we cannot consistently add axioms to our axiomatic theory of ground that would allow us to prove all the instances of the Tscheme \(Tr(\ulcorner \varphi \urcorner )\leftrightarrow \varphi \) over formulas φ involving the groundpredicate; for if we were do so, we’d get what we call groundtheoretic paradoxes of selfreference. We will show that these paradoxes are closely related to the wellknown semantic paradoxes of selfreference, such as the infamous liar paradox, and furthermore that the paradoxes are genuinely different from Fine’s puzzle of ground. Fine’s puzzle arises from the fact that intuitively plausible principles about partial ground and truth entail that the truths of some sentences partially ground themselves. The groundtheoretic paradoxes of selfreference, in contrast, concern an entirely different aspect of partial ground: the problem is, as we’ll argue, that the ground predicate behaves too much like a truthpredicate.^{8}
Here is the plan for the paper: Section 1.1 contains a précis of the first part of the paper. Then, in Section 2, we’ll discuss the interaction of truth and partial ground on a general level and introduce the Aristotelian Principle into our predicational setting for axiomatic theories of partial ground. In Section 3, we’ll develop an axiomatic predicational theory that proves (a predicative/typed version of) the Aristotelian principle. We then prove that the theory is a conservative extension of the ramified theory of truth (and is thus, in particular, consistent) and we construct a model. Then, in Section 4, we will show that if we’re not careful, partial ground, just like truth, can give rise to paradoxes of selfreference. In Section 5, we conclude with some general observations and a map of possible responses to the groundtheoretic paradoxes of selfreference.
1.1 Précis of “Axiomatic Theories of Partial Ground I. The Base Theory”
In the following sections, we assume that the reader is familiar with the techniques and results obtained in the first part of the paper. Those who have these techniques and results sufficiently present in their mind can safely skip this section. But for the rest, let’s briefly refresh our memory.
In the first part of the paper, we develop an axiomatic theory of partial ground using a binary ground predicate rather than an operator to express partial ground. We call such a theory a predicational theory of partial ground, in contrast to operational theories. At the outset of the paper, we provide technical and philosophical reasons for using a predicational approach (Section 2).
In the following sections (Sections 3 and 4), we develop our theory in formal detail and investigated its properties. On the syntax side, we start from the language \(\mathcal {L}\) of Peano arithmetic. The language \(\mathcal {L}_{Tr}\) is defined as \(\mathcal {L}\cup \{Tr\}\), where T r is the unary truthpredicate, and the language \(\mathcal {L}_{Tr}^{\lhd }\) is \(\mathcal {L}_{Tr}\cup \{\lhd \}\), where \(\lhd \) is the binary (partial) groundpredicate. We formulate our theory in \(\mathcal {L}_{Tr}^{\lhd }\).
Now our predicational theory of ground PG has all the axioms of PAG, plus the following axioms:^{10}

G_{1} \(\forall x\neg (x\lhd x)\) T_{1}∀s∀t(T r(s =̣ \(t)\leftrightarrow s^{\circ }=t^{\circ })\)

G_{2} \(\forall x\forall y\forall z(x\lhd y\land y\lhd z\to x\lhd z)\) T\(_{2} \forall s\forall t(Tr(s\underset {.}{\neq }t)\leftrightarrow s^{\circ }\neq t^{\circ })\)

G_{3} \(\forall x\forall y(x\lhd y\to Tr(x)\land Tr(y))\) T_{3}∀x(T r(x) → S e n t(x))

Upward Directed Axioms:
U_{1} \(\forall x (Tr(x)\to x\lhd \underset {.}{\neg }\underset {.}{\neg }x)\)

U_{2} \(\forall x\forall y ((Tr(x)\to x\lhd x\underset {.}{\lor }y) \land (Tr(y)\to y\lhd x\underset {.}{\lor }y))\)

U_{3} \(\forall x\forall y (Tr(x)\land Tr(y)\to (x\lhd x\underset {.}{\land } y)\land (y\lhd x\underset {.}{\land } y))\)

U_{4} \(\forall x\forall y (Tr(\underset {.}{\neg } x)\land Tr(\underset {.}{\neg } y)\to (\underset {.}{\neg } x\lhd \underset {.}{\neg }(x\underset {.}{\lor } y))\land (\underset {.}{\neg } y\lhd \underset {.}{\neg }(x\underset {.}{\lor } y)))\)

U_{5} \(\forall x\forall y ((Tr(\underset {.}{\neg }x)\to \underset {.}{\neg }x\lhd \underset {.}{\neg }(x\underset {.}{\land }y)) \land (Tr(\underset {.}{\neg }y)\to \underset {.}{\neg }y\lhd \underset {.}{\neg }(x\underset {.}{\land }y)))\)

U_{6} \(\forall x \forall t\forall v(Tr(x(t/v))\to x(t/v)\lhd \underset {.}{\exists } v x)\)

U_{7} \(\forall x\forall v (\forall tTr(\underset {.}{\neg } x(t/v))\to \forall t(\underset {.}{\neg }x(t/v)\lhd \underset {.}{\neg }\underset {.}{\exists }v x))\)

U_{8} \(\forall x \forall v(\forall t(Tr(x(t/v))\to \forall t(x(t/v)\lhd \underset {.}{\forall }v x))\)

U_{9} \(\forall x \forall t\forall v(Tr(\underset {.}{\neg }x(t/v))\to \underset {.}{\neg }x(t/v)\lhd \underset {.}{\neg }\underset {.}{\forall } v x))\)

Downward Directed Axioms:
D _{1} \(\forall x(Tr(\underset {.}{\neg }\underset {.}{\neg }x)\to x\lhd \underset {.}{\neg }\underset {.}{\neg }x)\)

D _{2} \(\forall x\forall y (Tr(x\underset {.}{\lor }y)\to (Tr(x)\to x\lhd x\underset {.}{\lor }y )\land (Tr(y)\to y\lhd x\underset {.}{\lor }y))\)

D _{3} \(\forall x\forall y (Tr(x\underset {.}{\land }y)\to (x\lhd x\underset {.}{\land } y)\land (y\lhd x\underset {.}{\land } y))\)

D _{4} \(\forall x\forall y (Tr(\underset {.}{\neg } (x\underset {.}{\land } y))\to (Tr(\underset {.}{\neg }x)\to \underset {.}{\neg } x\lhd \underset {.}{\neg }(x\underset {.}{\lor } y))\land (Tr(\underset {.}{\neg }y)\to \underset {.}{\neg } y\lhd \underset {.}{\neg }(x\underset {.}{\lor } y)))\)

D _{5} \(\forall x\forall y (Tr(\underset {.}{\neg } (x\underset {.}{\lor } y))\to (\underset {.}{\neg } x\lhd \underset {.}{\neg }(x\underset {.}{\lor } y))\land (\underset {.}{\neg } y\lhd \underset {.}{\neg }(x\underset {.}{\lor } y)))\)

D _{6} \(\forall x (Tr(\underset {.}{\exists } v x(v))\to \exists t(x(t/v)\lhd \underset {.}{\exists } v x))\)

D _{7} \(\forall x \forall v(Tr(\underset {.}{\neg }\underset {.}{\exists }v x)\to \forall t(\underset {.}{\neg }x(t/v)\lhd \underset {.}{\neg }\underset {.}{\exists }v x))\)

D _{8} \(\forall x \forall v(Tr(\underset {.}{\forall }v x\to \forall t(x(t/v)\lhd \underset {.}{\forall }v x))\)

D _{9} \(\forall x \forall v(Tr(\underset {.}{\neg }\underset {.}{\forall } v x)\to \exists t(\underset {.}{\neg }x(t/v)\lhd \underset {.}{\neg }\underset {.}{\forall } v x))\)
In the remaining sections of part one of the paper, we show that PG is a prooftheoretically conservative extension of the theory PT of positive truth (Theorem 1) and provide a model construction (Theorem 2) by extending the standard model of PT to a canonical model of PG. As an immediate corollary of the conservativity result, we infer that PG is consistent (Corollary 3) and that PG he same arithmetic statements as the theory ACA of arithmetic comprehension (Corollary 4).
2 The Aristotelian Principle and Typed Truth
In the context of partial ground, this motivates the following principle: If φ is true, then it is natural to say that φ is true in virtue of what it says being the case, and if φ is false, then φ is false in virtue of what it says not being the case. We will thus call the corresponding informal groundtheoretic principles the Aristotelian principles about truth and falsehood respectively.It is not because we think truly that you are pale, that you are pale; but because you are pale we who say this have the truth.
(Metaphysics 1051b6–9)

(AP _{ T }) \(\forall x(Tr(x)\to x\lhd \underset {.}{Tr}(\dot {x})),\) and

(AP _{ F }) \(\forall x(Tr(\underset {.}{\neg }x)\to \underset {.}{\neg }x\lhd \underset {.}{\neg }\underset {.}{Tr}(\dot {x})),\)
Unfortunately, as [6] shows, the Aristotelian principles are groundtheoretically inconsistent:^{12}
Lemma 1 (Puzzle of Ground)
A P _{ T } and A P _{ F } are inconsistent over PGT.
Proof
 1.
\(\overline {0}=\overline {0}\) (Arithmetic)
 2.
\(Tr(\ulcorner \overline {0}=\overline {0}\urcorner )\) (Tscheme over \(\mathcal {L}\))
 3.
\(\ulcorner \overline {0}=\overline {0}\urcorner \lhd \ulcorner Tr(\ulcorner \overline {0}=\overline {0}\urcorner )\urcorner \) (2., AP _{ T })
 4.
\(Tr(\ulcorner Tr(\ulcorner \overline {0}=\overline {0}\urcorner )\urcorner )\) (3., G _{3})
 5.
\(\ulcorner Tr(\ulcorner \overline {0}=\overline {0}\urcorner )\urcorner \lhd \exists x Tr(x)\) (4., U _{6})
 6.
\(Tr(\ulcorner \exists x Tr(x)\urcorner )\) (5., G _{3})
 7.
\(\ulcorner \exists x Tr(x)\urcorner \lhd \ulcorner Tr(\ulcorner \exists x Tr(x)\urcorner )\urcorner \) (6., AP _{ T })
 8.
\(Tr(\ulcorner Tr(\ulcorner \exists x Tr(x)\urcorner )\urcorner )\) (7., G _{3})
 9.
\(\ulcorner Tr(\ulcorner \exists x Tr(x)\urcorner )\urcorner \lhd \ulcorner \exists x Tr(x)\urcorner \) (8., U _{6})
 10.
\(\ulcorner \exists x Tr(x)\urcorner \lhd \ulcorner \exists x Tr(x)\urcorner \) (7.,9., G _{2})
 11.
\(\neg (\ulcorner \exists x Tr(x)\urcorner \lhd \ulcorner \exists x Tr(x)\urcorner )\) (G _{1})
 12.
⊥ (10.,11., ⊥Intro)
We are left with a groundtheoretic puzzle about truth.^{13} All the principles involved in the proof of Lemma 1 are intuitively plausible: the basic ground axioms G _{2} and G _{3} directly arise from the definition of partial ground, the upward directed axiom U _{6} about the existential quantifier is plausible in light of the usual semantics for firstorder logic, and the Aristotelian principle for truth is plausible from considerations about truth. (The principles required to show that AP _{ F } is groundtheoretically inconsistent are equally plausible.) So what are we to do? In this section, we will propose a solution to the puzzle of ground that preserves the intuition behind all of these principles. We will achieve this by typing our truth predicate—a move familiar from typed theories of truth.
Lemma 2
The existence of the liar sentence λ, then, follows by a simple application of the diagonal lemma to the formula \(\neg Tr(x)\in \mathcal {L}_{Tr}\). It is wellknown that the existence of a liar sentence is inconsistent with the Tscheme over the language \(\mathcal {L}_{Tr}\).
A common intuitive response to the liar paradox is that it somehow arises from the selfreference involved.^{15} On this informal view, the problem is that the liar sentence “says something of itself,” namely that it is not true.^{16} Thus, so the intuitive response, we should put restrictions on our language that prevent selfreference. Tarski makes this response precise by introducing the distinction between objectlanguage and metalanguage. To illustrate the distinction, consider the truths of arithmetic. According to Tarski, if we wish to talk about numbers and their properties, we can do so in the language \(\mathcal {L}\) of PA—our objectlanguage for arithmetic. But if we wish talk about the truth of sentences in \(\mathcal {L}\), we have to do so in the language \(\mathcal {L}_{Tr}\)—our metalanguage for the truths of arithmetic.^{17} Moreover, if we wish to talk about the truth of the truths of arithmetic, i.e. the truths of sentences in \(\mathcal {L}_{Tr}\) containing the truth predicate, we need to do so in yet another meta metalanguage, which has a distinct truthpredicate for the sentences of \(\mathcal {L}_{Tr}\). And so on. In contrast, Tarski calls a language that can talk about the truths of its own sentences, i.e. a language that has both names for all of its sentences and a truth predicate that applies to these names, semantically closed. Thus, a semantically closed language is its own metalanguage, as it were, and thus we get selfreferential paradoxes. Tarski shows that if we obey the distinction between objectlanguage and metalanguage, we can formulate a consistent theory of truth: In an appropriate metalanguage, which is not semantically closed, we can consistently affirm the Tscheme for the sentences of the objectlanguage and we never can prove problematic sentences, such as the liar. The liar paradox, on the other hand, shows that if we work in a semantically closed language, disaster ensues: If we have a Gödelnumbering for the terms of \(\mathcal {L}_{Tr}\) within \(\mathcal {L}_{Tr}\) and at the same time affirm the Tscheme over the sentences of \(\mathcal {L}_{Tr},\) i.e. if we use \(\mathcal {L}_{Tr}\) as its own metalanguage, we get semantic paradoxes, like the liar paradox. Thus, so Tarski argues, when we wish to talk about truth, we should not never do so in a semantically closed language, but always in an appropriate metalanguage. Intuitively, the picture is that semantic truths, such as truths about the truths of arithmetic, are on a “higher level” than nonsemantic truths, such as the ordinary truths of arithmetic. Moreover, this can be iterated: the truths about truths about the truths of arithmetic are on yet a “higher level” than the truths about the truths of arithmetic and so on. What emerges is Tarski’s hierarchy of truths. Following Tarski, if we work in a semantically closed language, we mix the levels of the hierarchy of truths—and ultimately this is the source of the semantic paradoxes.^{18}
Our original, unmodified predicational theory of ground PG respects Tarski’s distinction between object and metalanguage: We have formulated PG in the language \(\mathcal {L}_{Tr}^{\lhd }\) in the context of a coding for the language \(\mathcal {L}\) of PA. In particular, we have assumed that we have a name \(\ulcorner \varphi \urcorner \) for every sentence \(\varphi \in \mathcal {L},\) but not that we have names \(\ulcorner Tr(t)\urcorner \) for sentences of the form \(Tr(t)\in \mathcal {L}_{Tr}\) and so on. Moreover, as we have said before, by the axioms T _{3} and G _{3}, we have ensured that both the truth predicate and the ground predicate only apply to the sentences of \(\mathcal {L}\). Thus, we have used the language \(\mathcal {L}_{Tr}^{\lhd }\) as an appropriate metalanguage for our objectlanguage \(\mathcal {L}\)—in compliance with Tarski’s distinction. When we move to the modified theory P G T, however, we no longer conform with Tarski’s distinction. Since PGT is formulated in \(\mathcal {L}_{Tr}^{\lhd }\) in the context of a Gödel numbering for \(\mathcal {L}_{Tr}\), PGT is formulated in a semantically closed language. Now, the truth predicate may apply to sentences with the same truth predicate in them: Since in PGT we work in the context of a coding for \(\mathcal {L}_{Tr},\) we have names for all the sentences of \(\mathcal {L}_{Tr}^{\lhd }\) within \(\mathcal {L}_{Tr}^{\lhd }\) itself. Moreover, by the axiom T\(_{3}^{\ast }\) we have allowed for these terms to occur truly in the context of the truth predicate and the ground predicate. In other words, when we formulated P G T, we have used \(\mathcal {L}_{Tr}^{\lhd }\) as its own metalanguage—we talked about the truths of \(\mathcal {L}_{Tr}^{\lhd }\) within \(\mathcal {L}_{Tr}^{\lhd }\) itself.
Based on this observation, we argue that the semantic closure of \(\mathcal {L}_{Tr}^{\lhd }\) is (at least part of) the reason for why the puzzle of ground arises. Note that the semantic closure of \(\mathcal {L}_{Tr}^{\lhd }\) is required for the proof of Lemma 1. In the third step of the derivation, we applied the ground predicate to the truth predicate in \(\ulcorner \overline {0}=\overline {0}\urcorner \lhd \ulcorner Tr(\ulcorner \overline {0}=\overline {0}\urcorner )\urcorner .\) Moreover, in the fourth step, we inferred \(Tr(\ulcorner Tr(\ulcorner \overline {0}=\overline {0}\urcorner )\urcorner )\) from this and thus applied the truth predicate to a sentence containing the same truth predicate. The main difference between the liar paradox and the puzzle of ground is that, in the case of the liar, we get a truththeoretic inconsistency, i.e. an inconsistency with plausible principles for truth, while in the case of the puzzle, we get a groundtheoretic inconsistency, i.e. an inconsistency with plausible principles for partial ground. Still, the problematic sentences in both cases are quite similar. In both cases some intuitive form of selfreference is involved: while the liar sentence λ intuitively says something of itself, the principles of partial ground entail that truth of ∃x T r(x) partially grounds itself. Thus, we can say that the selfreference in the case of the liar is semantic, while the selfreference in the case of the puzzle of ground is groundtheoretic.^{19}
In analogy to typed theories of truth, we propose a typed solution to the puzzle of ground. To formulate this solution, we will move to a slightly different framework, where instead of a single truth predicate T r, we have a family T r _{1},T r _{2},… of typed truth predicates. These truth predicates intuitively express truth on the first, second, … level of Tarski’s hierarchy. In the remainder of this section, we will develop a consistent theory of partial ground and typed truth using these typed truth predicates. This theory will contain typed versions of the axioms of PG plus typed versions of the Aristotelian principles. Much like in the case of typed theories of truth, this will mean that no sentence is provable in which the truth predicate is applied to a sentence containing the same truth predicate. We will show that this restriction is sufficient to obtain a consistent theory of partial ground and typed truth.
3 Axiomatic Theories of Partial Ground and Typed Truth
Typed theories of truth aim to axiomatize Tarski’s hierarchy of truths.^{20} For this purpose, in typed theories of truth, we have different truth predicates for the different levels of the hierarchy. Correspondingly, we get a hierarchy of languages with a different language for every level of the hierarchy. To illustrate, we start with \(\mathcal {L}_{0}=_{def}\mathcal {L}\)—the language of PA. The truth predicate for sentences of arithmetic is, then, T r _{1} and the language \(\mathcal {L}_{1}\) extends \(\mathcal {L}_{0}\) with T r _{1}. The truth predicate for sentences of \(\mathcal {L}_{1}\), in turn, is T r _{2} and the language \(\mathcal {L}_{2}\) extends \(\mathcal {L}_{1}\) with T r _{2}. And so on. Thus, typed theories of truth are formulated using a hierarchical family of truth predicates T r _{1},T r _{2},… that intuitively correspond to truth on the different levels of Tarski’s hierarchy.
3.1 Language and Background Theory
For an ordinal 0 < α < 𝜖 _{0}, the theory P A T _{<α } is the result of extending PA with all the instances of the induction scheme over the language \(\mathcal {L}_{<\alpha }\) and the theory P A G _{<α } is the result of extending P A T _{<α } with all the missing instances of the induction scheme over \(\mathcal {L}_{\alpha }^{\lhd }\). For 0 ≤ α < 𝜖 _{0}, the theory P A T _{ α }, then, is P A T _{<α+1} and similarly P A G _{ α } is P A G _{<α+1}. Thus, P A T _{0} is PAT and P A G _{0} is PAG. In P A T _{ α }, we can develop a syntax theory for the languages \(\mathcal {L}_{<\alpha }\) analogously to the way we developed the syntax theory in the first part of this paper. When we work on an ordinal level α, we assume that in \(\mathcal {L}_{\alpha }^{\lhd },\) via some appropriate Gödel coding, we have names \(\ulcorner \varphi \urcorner \) for all formulas \(\varphi \in \mathcal {L}_{<\alpha }\).^{22} Moreover, we assume that for every 0 < β < α, we have a function symbol \(\underset {.}{Tr_{\beta }}\) that represents the function which maps the code # t of a term t to the code # T r _{ β }(t) of the formula \(Tr_{\beta }(t)\in \mathcal {L}_{<\alpha }\). And we abbreviate the formula that allows us to (strongly) represent the (set of codes of) sentences in \(\mathcal {L}_{<\alpha }\) by S e n t _{<α }.
3.2 Axioms for Partial Ground and Typed Truth

(G\(_{3a}^{\beta }\)) \(\forall x\forall y (x\lhd y\to (Sent_{<\beta }(x)\to Tr_{\beta }(x)))\)

(G\(_{3b}^{\beta }\)) \(\forall x\forall y (x\lhd y\to (Sent_{<\beta }(y)\to Tr_{\beta }(y)))\)

(G\(_{3a}^{1}\)) \(\forall x\forall y(x\lhd y\to (Sent_{<1}(x)\to Tr_{1}(x)))\)

(G\(_{3b}^{1}\)) \(\forall x\forall y(x\lhd y\to (Sent_{<1}(y)\to Tr_{1}(y)))\)

(T\(_{1}^{\beta }\)) \(\forall s\forall t(Tr_{\beta }(s\underset {.}{=}t)\leftrightarrow s^{\circ }=t^{\circ })\)

(T\(_{2}^{\beta }\)) \(\forall s\forall t(Tr_{\beta }(s\underset {.}{\neq }t)\leftrightarrow s^{\circ }\neq t^{\circ })\)

(T\(_{3}^{\beta }\)) ∀x(T r _{ β }(x) → S e n t _{<β }(x))

(G\(_{4}^{\alpha }\)) \(\forall x\forall y(x\lhd y\to Sent_{<\alpha }(x)\land Sent_{<\alpha }(y))\)

(U\(_{1}^{\beta }\)) \(\forall x (Tr_{\beta }(x)\to x\lhd \underset {.}{\neg }\underset {.}{\neg }x)\)

(D\(_{1}^{\beta }\)) \(\forall x(Tr_{\beta }(\underset {.}{\neg }\underset {.}{\neg }x)\to x\lhd \underset {.}{\neg }\underset {.}{\neg }x)\)
Thus, on every level 0 < β < α, if a sentence is true on that level, then the sentence grounds its doublenegation and if a double negation is true on the level, it is grounded by the sentence it is a double negation of.
Putting all of this together, we get:
Definition 1
For all ordinals 0 ≤ α ≤ 𝜖 _{0}, the predicational theory P G _{<α } of ground up to α, consists of the axioms of P A G _{<α } plus the following axioms for all 0 < β < α:
Typed Ground Axioms: Typed Truth Axioms:
G_{1}
\(\forall x\neg (x\lhd x)\) T\(_{1}^{\beta } \forall s\forall t(Tr_{\beta }(s\underset {.}{=}t)\leftrightarrow s^{\circ }=t^{\circ })\)
G_{2}
\(\forall x\forall y\forall z(x\lhd y\land y\lhd z\to x\lhd z)\) T\(_{2}^{\beta } \forall s\forall t(Tr_{\beta }(s\underset {.}{\neq }t)\leftrightarrow s^{\circ }\neq t^{\circ })\)
G\(_{3a}^{\beta }\)
\(\forall x\forall y (x\lhd y\to (Sent_{<\beta }(x)\to Tr_{\beta }(x)))\) T\(_{3}^{\beta } \forall x(Tr_{\beta }(x)\to Sent_{<\beta }(x))\)
G\(_{3b}^{\beta }\)
\(\forall x\forall y (x\lhd y\to (Sent_{<\beta }(y)\to Tr_{\beta }(y)))\)
G\(_{4}^{\alpha }\)
\(\forall x\forall y(x\lhd y\to Sent_{<\alpha }(x)\land Sent_{<\alpha }(y))\)

U\(_{1}^{\beta }\)

\(\forall x (Tr_{\beta }(x)\to x\lhd \underset {.}{\neg }\underset {.}{\neg }x)\)

U\(_{2}^{\beta }\)

\(\forall x\forall y (Tr_{\beta }(x)\to x\lhd x\underset {.}{\lor }y \land Tr_{\beta }(y)\to y\lhd x\underset {.}{\lor }y)\)

U\(_{3}^{\beta }\)

\(\forall x\forall y (Tr_{\beta }(x)\land Tr_{\beta }(y)\to (x\lhd x\underset {.}{\land } y)\land (y\lhd x\underset {.}{\land } y))\)

U\(_{4}^{\beta }\)

\(\forall x\forall y (Tr_{\beta }(\underset {.}{\neg } x)\land Tr_{\beta }(\underset {.}{\neg } y)\to (\underset {.}{\neg } x\lhd \underset {.}{\neg }(x\underset {.}{\lor } y))\land (\underset {.}{\neg } y\lhd \underset {.}{\neg }(x\underset {.}{\lor } y)))\)

U\(_{5}^{\beta }\)

\(\forall x\forall y (Tr_{\beta }(\underset {.}{\neg }x)\to \underset {.}{\neg }x\lhd \underset {.}{\neg }(x\underset {.}{\land }y) \land Tr_{\beta }(\underset {.}{\neg }y)\to \underset {.}{\neg }y\lhd \underset {.}{\neg }(x\underset {.}{\land }y))\)

U\(_{6}^{\beta }\)

\(\forall x \forall t\forall v(Tr_{\beta }(x(t/v))\to x(t/v)\lhd \underset {.}{\exists } v x)\)

U\(_{7}^{\beta }\)

\(\forall x\forall v (\forall tTr_{\beta }(\underset {.}{\neg } x(t/v))\to \forall t(\underset {.}{\neg }x(t/v)\lhd \underset {.}{\neg }\underset {.}{\exists }v x))\)

U\(_{8}^{\beta }\)

\(\forall x \forall v(\forall t(Tr_{\beta }(x(t/v))\to \forall t(x(t/v)\lhd \underset {.}{\forall }v x))\)

U\(_{9}^{\beta }\)

\(\forall x \forall t\forall v(Tr_{\beta }(\underset {.}{\neg }x(t/v))\to \underset {.}{\neg }x(t/v)\lhd \underset {.}{\neg }\underset {.}{\forall } v x))\)

Typed Downward Directed Axioms:
D_{1} \(\forall x(Tr_{\beta }(\underset {.}{\neg }\underset {.}{\neg }x)\to x\lhd \underset {.}{\neg }\underset {.}{\neg }x)\)

D_{2} \(\forall x\forall y (Tr_{\beta }(x\underset {.}{\lor }y)\to (Tr_{\beta }(x)\to x\lhd x\underset {.}{\lor }y )\land (Tr_{\beta }(y)\to y\lhd x\underset {.}{\lor }y))\)

D_{3} \(\forall x\forall y (Tr_{\beta }(x\underset {.}{\land }y)\to (x\lhd x\underset {.}{\land } y)\land (y\lhd x\underset {.}{\land } y))\)

D_{4} \(\forall x\forall y (Tr_{\beta }(\underset {.}{\neg } (x\underset {.}{\land } y))\to (Tr_{\beta }(\underset {.}{\neg }x)\to \underset {.}{\neg } x\lhd \underset {.}{\neg }(x\underset {.}{\lor } y))\land (Tr_{\beta }(\underset {.}{\neg }y)\to \underset {.}{\neg } y\lhd \underset {.}{\neg }(x\underset {.}{\lor } y)))\)

D_{5} \(\forall x\forall y (Tr_{\beta }(\underset {.}{\neg } (x\underset {.}{\lor } y))\to (\underset {.}{\neg } x\lhd \underset {.}{\neg }(x\underset {.}{\lor } y))\land (\underset {.}{\neg } y\lhd \underset {.}{\neg }(x\underset {.}{\lor } y)))\)

D_{6} \(\forall x (Tr_{\beta }(\underset {.}{\exists } v x(v))\to \exists t(x(t/v)\lhd \underset {.}{\exists } v x))\)

D_{7} \(\forall x \forall v(Tr_{\beta }(\underset {.}{\neg }\underset {.}{\exists }v x)\to \forall t(\underset {.}{\neg }x(t/v)\lhd \underset {.}{\neg }\underset {.}{\exists }v x))\)

D_{8} \(\forall x \forall v(Tr_{\beta }(\underset {.}{\forall }v x\to \forall t(x(t/v)\lhd \underset {.}{\forall }v x))\)

D_{9} \(\forall x \forall v(Tr_{\beta }(\underset {.}{\neg }\underset {.}{\forall } v x)\to \exists t(\underset {.}{\neg }x(t/v)\lhd \underset {.}{\neg }\underset {.}{\forall } v x))\)
For 0 ≤ α < 𝜖 _{0}, we define P G _{ α } as P G _{<α+1}.
To illustrate what P G _{ α } looks like for different α’s, let’s consider at a few examples. First, note that P G _{0} is PAG. Next, note P G _{1} is a functional analog of our original theory P G, where the truthpredicate has been “renamed” T r _{1}. In particular, we get that P G _{1} proves the theory PT of positive truth.

(APU\(_{T}^{\gamma }\)) \(\forall x(Tr_{\gamma }(x)\to x\lhd \underset {.}{Tr_{\gamma }}(\dot {x}))\)

(APU\(_{F}^{\gamma }\)) \(\forall x(Tr_{\gamma }(\underset {.}{\neg }x)\to \underset {.}{\neg }x\lhd \underset {.}{\neg }\underset {.}{Tr_{\gamma }}(\dot {x}))\)

(APD\(_{T}^{\beta ,\gamma }\)) \(\forall x(Tr_{\beta }(\underset {.}{Tr_{\gamma }}(\dot {x}))\to x\lhd \underset {.}{Tr_{\gamma }}(\dot {x}))\)

(APD\(_{F}^{\beta ,\gamma }\)) \(\forall x(Tr_{\beta }(\underset {.}{\neg }\underset {.}{Tr_{\gamma }}(\dot {x}))\to \underset {.}{\neg }x\lhd \underset {.}{\neg }\underset {.}{Tr_{\gamma }}(\dot {x}))\)
Definition 2
For every ordinal 0 ≤ α < 𝜖 _{0}, the theory P G A _{ α } of partial ground with the Aristotelian principles up to α consists of the axioms of P G _{ α } plus the following axioms for all γ < β ≤ α:

(APU\(_{T}^{\gamma }\)) \(\forall x(Tr_{\gamma }(x)\to x\lhd \underset {.}{Tr_{\gamma }}(\dot {x}))\)

(APU\(_{F}^{\gamma }\)) \(\forall x(Tr_{\gamma }(\underset {.}{\neg }x)\to \underset {.}{\neg }x\lhd \underset {.}{\neg }\underset {.}{Tr_{\gamma }}(\dot {x}))\)

(APD\(_{T}^{\beta ,\gamma }\)) \(\forall x(Tr_{\beta }(\underset {.}{Tr_{\gamma }}(\dot {x}))\to x\lhd \underset {.}{Tr_{\gamma }}(\dot {x}))\)

(APD\(_{F}^{\beta ,\gamma }\)) \(\forall x(Tr_{\beta }(\underset {.}{\neg }\underset {.}{Tr_{\gamma }}(\dot {x}))\to \underset {.}{\neg }x\lhd \underset {.}{\neg }\underset {.}{Tr_{\gamma }}(\dot {x}))\)
The theory P G A _{<α } is defined as \(\bigcup _{\beta <\alpha }PGA_{\alpha },\) for all 0 < α ≤ 𝜖 _{0}.
3.3 Conservativity and Models
The theory P T _{<α } of positive ramified truth up to an ordinal level 1 ≤ α ≤ 𝜖 _{0} is formulated in the language \(\mathcal {L}_{<\alpha }\) and it is the result of modifying the theory of typed truth with the typed versions of its axioms in a similar way as we developed P G _{<α }:
Definition 3 (‘Positive Ramified Truth’)

Typed Truth Axioms:
T\(_{1}^{\beta }\)
\(\forall s\forall t(Tr_{\beta }(s\underset {.}{=}t)\leftrightarrow s^{\circ }=t^{\circ })\)
T\(_{2}^{\beta }\)
\(\forall s\forall t(Tr_{\beta }(s\underset {.}{\neq }t)\leftrightarrow s^{\circ }\neq t^{\circ })\)
T\(_{3}^{\beta }\)
∀x(T r _{ β }(x) → S e n t _{<β }(x))

Positive Ramified Truth Axioms:
RP\(^{\beta }_{1}\)
\(\forall x(Tr_{\beta }(x)\leftrightarrow Tr_{\beta }(\underset {.}{\neg }\underset {.}{\neg }x))\)
RP\(^{\beta }_{2}\)
\(\forall x\forall y (Tr_{\beta }(x\underset {.}{\land }y)\leftrightarrow Tr_{\beta }(x)\land Tr_{\beta }(y))\)
RP\(^{\beta }_{3}\)
\(\forall x\forall y (Tr_{\beta }(\underset {.}{\neg }(x\underset {.}{\land }y))\leftrightarrow Tr_{\beta }(\underset {.}{\neg }x\lor T_{\beta }\underset {.}{\neg }y))\)
RP\(^{\beta }_{4}\)
\(\forall x\forall y (Tr_{\beta }(x)\underset {.}{\lor }Tr_{\beta }(y)\leftrightarrow Tr_{\beta }(x)\lor Tr_{\beta }(y))\)
RP\(^{\beta }_{5}\)
\(\forall x\forall y (Tr_{\beta }(\underset {.}{\neg }(x\underset {.}{\lor }y))\leftrightarrow Tr_{\beta }(\underset {.}{\neg }x)\land Tr_{\beta }(\underset {.}{\neg }y))\)
RP\(^{\beta }_{6}\)
\(\forall x \forall v(Tr_{\beta }(\underset {.}{\forall }vx) \leftrightarrow \forall t Tr_{\beta }(x(t/v)))\)
RP\(^{\beta }_{7}\)
\(\forall x \forall v(Tr_{\beta }(\underset {.}{\neg }\underset {.}{\forall }vx) \leftrightarrow \exists t Tr_{\beta }(\underset {.}{\neg } x(t/v)))\)
RP\(^{\beta }_{8}\)
\(\forall x \forall v(Tr_{\beta }(\underset {.}{\exists }vx) \leftrightarrow \exists t Tr_{\beta }(x(t/v)))\)
RP\(^{\beta }_{9}\)
\(\forall x \forall v(Tr_{\beta }(\underset {.}{\neg }\underset {.}{\exists }vx) \leftrightarrow \forall t Tr_{\beta }(\underset {.}{\neg }x(t/v)))\)
RP\(_{10}^{\beta }\)
\(\forall x(Tr_{\beta }(\underset {.}{Tr_{\gamma }}\dot {x})\leftrightarrow Tr_{\gamma }(x))\)
RP\(_{11}^{\beta }\)
\(\forall x(Tr_{\beta }(\underset {.}{\neg }\underset {.}{Tr_{\gamma }}\dot {x})\leftrightarrow Tr_{\gamma }(\underset {.}{\neg }x))\)
RP\(_{12}^{\gamma ,\beta }\)
\(\forall x(Sent_{<\gamma }(x)\to (Tr_{\beta }(\underset {.}{Tr_{\gamma }}\dot {x})\leftrightarrow Tr_{\beta }(x)))\)
RP\(_{13}^{\gamma ,\beta }\)
\(\forall x(Sent_{<\gamma }(x)\to (Tr_{\beta }(\underset {.}{\neg }\underset {.}{Tr_{\gamma }}\dot {x})\leftrightarrow Tr_{\beta }(\underset {.}{\neg }x)))\)
The theory P R T _{ α }, for 0 ≤ α < 𝜖 _{0}, is defined as P R T _{<α+1}.
Proposition 1
For all ordinals 1 ≤ α ≤ 𝜖 _{0},the theory P G A _{<α } proves the theory P R T _{<α } : \(PGA_{<\alpha }\vdash PRT_{<\alpha }\) .
Proof

\(\vdash _{PGA_{<\alpha }}\forall x(Tr_{\beta }(\underset {.}{Tr_{\gamma }}\dot {x})\leftrightarrow Tr_{\gamma }(x))\) for γ < β < α
Let x be a fresh variable for ∀Intro. We now prove both directions of the biconditional \(Tr_{\beta }(\underset {.}{Tr_{\gamma }}\dot {x})\leftrightarrow Tr_{\gamma }(x)\).(\(\Rightarrow \)): Assume (∗) \(Tr_{\beta }(\underset {.}{Tr_{\gamma }}(x))\) for a →Intro. By \(T_{3}^{\beta },\) we can derive \(Sent_{<\beta }(\underset {.}{Tr_{\gamma }}(x))\). Using PA and \(T_{3}^{\gamma },\) we can derive (∗∗) S e n t _{<γ }(x) from this. Moreover, using (∗) and \(APD_{T}^{\beta ,\gamma }\):we can derive \(x\lhd \underset {.}{Tr_{\gamma }}(\dot {x})\). Using (∗∗) and \(G_{4}^{\gamma }\):$$\forall x(Tr_{\beta}(\underset{.}{Tr_{\gamma}}(\dot{x}))\to x\lhd\underset{.}{Tr_{\gamma}}(\dot{x})),$$we can in turn derive: T r _{ γ }(x). Thus, we get \(Tr_{\beta }(\underset {.}{Tr_{\gamma }}(x))\to Tr_{\gamma }(x)\) by →Intro.$$\forall x\forall y(x\lhd y\to (Sent_{<\gamma}(x)\to Tr_{\gamma}(x))),$$(\(\Leftarrow \)): Assume (‡) T r _{ γ }(x) for another →Intro. Using PA and \(G_{4}^{\gamma },\) we get S e n t _{<γ }(x). From this and PA, we can derive for all γ < β < α that (‡‡) \(Sent_{<\beta }(\underset {.}{Tr_{\gamma }}(\dot {x}))\). Moreover, using (‡) and \(APU_{T}^{\gamma }\):we get \(x\lhd \underset {.}{Tr_{\gamma }}(\dot {x}))\). From this, using (‡‡) and \(G_{3b}^{\beta }\), we get \(Tr_{\beta }(\underset {.}{Tr_{\gamma }}(x))\) and thus \(Tr_{\gamma }(x)\to Tr_{\beta }(\underset {.}{Tr_{\gamma }}(x))\) by →Intro.$$\forall x(Tr_{\gamma}(x)\to x\lhd\underset{.}{Tr_{\gamma}}(\dot{x})),$$Putting both “\(\Rightarrow \)” and “\(\Leftarrow \)” together, we get \(Tr_{\beta }(\underset {.}{Tr_{\gamma }}\dot {x})\leftrightarrow Tr_{\gamma }(x)\) by \(\leftrightarrow \)Intro. And, since x was a fresh variable, we can derive:by ∀Intro as desired.$$\forall x (Tr_{\beta}(\underset{.}{Tr_{\gamma}}\dot{x})\leftrightarrow Tr_{\gamma}(x))$$

\(\vdash _{PGA_{<\alpha }}\forall x(Sent_{<\gamma }(x)\to (Tr_{\beta }(\underset {.}{Tr_{\gamma }}\dot {x})\leftrightarrow Tr_{\beta }(x)))\) for γ < β < α.
Let x be a fresh variable for ∀Intro. Assume S e n t _{<γ }(x) for a →Intro. We now prove both directions of the biconditional \(Tr_{\beta }(\underset {.}{Tr_{\gamma }}\dot {x})\leftrightarrow Tr_{\beta }(x)\).(\(\Rightarrow \)): Assume (†) \(Tr_{\beta }(\underset {.}{Tr_{\gamma }}(\dot {x}))\) for →Intro. From this, T\(_{3}^{\beta },\) and PA, we can derive \(Sent_{<\beta }(\underset {.}{Tr_{\gamma }}\dot {x})\) and thus also (††) S e n t _{<β }(x). As before, we get \(x\lhd \underset {.}{Tr_{\gamma }}\dot {x}\) using \(APD_{T}^{\beta ,\gamma }\). Using (††) and \(G_{3a}^{\beta },\) we can derive T r _{ β }(x). Thus, we have \(Tr_{\beta }(\underset {.}{Tr_{\gamma }}\dot {x})\to Tr_{\beta }(x)\) by →Intro.(\(\Leftarrow \)): Assume T r _{ β }(x) for yet another →Intro. From this and \(APU_{T}^{\beta },\) we get \(x\lhd Tr_{\beta }(x)\). Since we have assumed S e n t _{<γ }(x), we get T r _{ γ }(x) from this and \(G_{3a}^{\gamma }\). From this and \(APU_{T}^{\gamma },\) we get (§) \(x\lhd \underset {.}{Tr_{\gamma }}(\dot {x})\). But now since γ < β, we can show in PA that \(Sent_{<\beta }(\underset {.}{Tr_{\gamma }}(\dot {x}))\). But from this and (§), we get \(Tr_{\beta }(\underset {.}{Tr_{\gamma }}(\dot {x}))\). So, we have \(Tr_{\beta }(x)\to Tr_{\beta }(\underset {.}{Tr_{\gamma }}(\dot {x}))\) by →Intro.
Now putting both “\(\Rightarrow \)” and “\(\Leftarrow \)” together, we get \(Tr_{\beta }(\underset {.}{Tr_{\gamma }}(\dot {x}))\leftrightarrow Tr_{\beta }(x)\) by \(\leftrightarrow \)Intro and so \(Sent_{<\gamma }(x)\to (Tr_{\beta }(\underset {.}{Tr_{\gamma }}(\dot {x}))\leftrightarrow Tr_{\beta }(x))\) by →Intro. Finally, since x was a fresh variable, we have:as desired.$$\forall x(Sent_{<\gamma}(x)\to (Tr_{\beta}(\underset{.}{Tr_{\gamma}}(\dot{x}))\leftrightarrow Tr_{\beta}(x))),$$
This has the immediate consequence that for all ordinals β < α < 𝜖 _{0}, the theory P G A _{<α } proves the following typed version of the Tscheme for all languages \(\mathcal {L}_{<\beta }\):
Lemma 3
For all ordinals 0 < γ ≤ β < α < 𝜖 _{0} and for all sentences \(\varphi \in \mathcal {L}_{<\gamma }:\)
\(\vdash _{PGA_{<\alpha }} \forall t_{1}, \mathellipsis , \forall t_{n}(Tr_{\beta }(\ulcorner \varphi (\dot {t_{1}},\mathellipsis ,\dot (t_{n}))\urcorner )\leftrightarrow \varphi (t_{1},\mathellipsis , t_{n})).\)
Next, we will now show that for all ordinals 1 ≤ α < 𝜖 _{0}, the theory P G A _{ α } is a prooftheoretically conservative extension of the theory P R T _{ α }. But first, we need to introduce some more technical preliminaries: It is wellknown that we can extend the technique of Gödel numbering to get terms for all ordinals below 𝜖 _{0} [17, p. 17–42]. Let’s denote the set of all ordinals below 𝜖 _{0} by \(On_{<\epsilon _{0}}\). We can adjust our coding function \(\#:\mathcal {L}\to \mathbb {N}\) such that we injectively assign every ordinal \(\alpha \in On_{<\epsilon _{0}}\) a unique code \(\#\alpha \in \mathbb {N}\) that is different form all the codes # σ of the other expressions σ of \(\mathcal {L}\). For all \(\alpha \in On_{<\epsilon _{0}}\), we define the term \(\ulcorner \alpha \urcorner \) to be \(\overline {\#\alpha }\), i.e. our term for α is the numeral of the code # α of α. Moreover, we extend the axioms of ordinary arithmetic to cover ordinal arithmetic up to 𝜖 _{0}. For simplicity, we’ll use the same terminology for ordinal arithmetic and ordinary arithmetic. Thus, for example, we can now write \(\ulcorner \alpha \urcorner \times \ulcorner \beta \urcorner \) in \(\mathcal {L}\) to denote the product of ordinals \(\alpha ,\beta \in On_{<\epsilon _{0}}\). Moreover, we get: \(\vdash _{PA}\ulcorner \alpha \urcorner \times \ulcorner \beta \urcorner =\ulcorner \gamma \urcorner \) iff α × β = γ, for all ordinals \(\alpha ,\beta ,\gamma \in On_{<\epsilon _{0}}\). PA can represent the set of codes of ordinals below 𝜖 _{0} and we’ll use \(\underset {.}{On_{<\epsilon _{0}}}\) as a predicate for this. In particular, we get for all natural numbers \(n\in \mathbb {N}\): \(\vdash _{PA} \underset {.}{On_{<\epsilon _{0}}}(\overline {n})\) iff \(n\in \#On_{<\epsilon _{0}}=\{\#\alpha ~~\alpha \in On_{<\epsilon _{0}}\}.\) Finally, PA can represent the standard wellordering < of the ordinals below 𝜖 _{0} and we’ll use the relation symbol \(\underset {.}{<}\) to represent this ordering. So we get that for all ordinals \(\alpha ,\beta \in On_{<\epsilon _{0}}\): \(\vdash _{PA}\ulcorner \alpha \urcorner \underset {.}{<}\ulcorner \beta \urcorner \) iff α < β. With these preliminaries in place,^{25} we’ll define a slightly nonstandard notion of complexity for the formulas in \(\mathcal {L}_{<\epsilon _{0}}\):
Definition 4 (‘ ωcomplexity’)
 (i)
\(\varphi _{\omega }=\left \{\begin {array}{ll} \omega \times \alpha & \text {if}~\varphi =Tr_{\alpha }(t)\\ 0 & \text {if}~\varphi ~\text {is another atomic formula} \end {array}\right .\)
 (ii)
¬φ_{ ω } = φ_{ ω } + 1;
 (iii)
φ ∘ ψ_{ ω } = l u b(φ_{ ω },ψ_{ ω }) + 1, for ∘ = ∧,∨;^{26} and
 (iv)
Q x φ_{ ω } = φ_{ ω } + 1, for Q = ∀,∃.
Note that ωcomplexity agrees with ordinary complexity on the formulas of \(\mathcal {L}_{<1}\). Note furthermore that the function x↦ω × x is strictly monotonically increasing on the ordinals below 𝜖 _{0}:
Lemma 4
For all \(\alpha ,\beta \in On_{<\epsilon _{0}}\) , if α < β,then ω × α < ω × β .
Note that as a consequence, we get that for all ordinals 0 < α < 𝜖 _{0}, if \(\varphi \in \mathcal {L}_{<\alpha },\) then \(\varphi _{\omega }<Tr_{\alpha }(\ulcorner \varphi \urcorner )_{\omega }\). In other words, ωcomplexity has a sort of “tracking property:” it can “track” the levels of Tarski’s hierarchy. Moreover, we can represent ωcomplexity in PA. More specifically, the function \(c_{\omega }:\#\mathcal {L}\to \mathbb {N}\) that maps the code # φ of a formula \(\varphi \in \mathcal {L}\) to its ωcomplexity φ_{ ω } is recursive and thus representable in PA. We represent c _{ ω } by the unary function symbol \(\underset {.}{c_{\omega }}\). Thus, we get for all \(\varphi \in \mathcal {L}_{<\epsilon _{0}}\) and all \(\alpha \in On_{<\epsilon _{0}}\): \(\vdash _{PA}\underset {.}{c_{\omega }}(\ulcorner \varphi \urcorner )=\ulcorner \alpha \urcorner \) iff φ_{ ω } = α. Using this representation, we can show that Peano arithmetic proves that ωcomplexity has the “trackingproperty” in the following sense:
Lemma 5
Using ωcomplexity, we’ll obtain the main result of this section:
Theorem 1
For all 0 ≤ α < 𝜖 _{0},the theory P G A _{ α } is a prooftheoretically conservative extension of the theory P R T _{ α } .
Proof

\(\tau (\varphi )=\left \{\begin {array}{ll} Tr_{\alpha }(s)\land Tr_{\alpha }(t)\land \underset {.}{c_{\omega }}(s)\underset {.}{<}\underset {.}{c_{\omega }}(t) & \text {if}~\varphi =s\lhd t\\\varphi & \text {if}~\varphi ~\text {is another atomic formula}\end {array}\right .\)

τ(¬φ) = ¬τ(φ);

τ(φ ∘ ψ) = τ(φ) ∘ τ(ψ), for ∘ = ∧,∨; and

τ(Q x φ) = Q x(τ(φ)), for Q = ∀,∃.
 In the case of the axiom \(G_{4}^{\alpha },\) we get:This is provable (almost) immediately from the typed truth axiom T\(_{3}^{\alpha }\) of P R T _{ α }:$$\tau(G_{4}^{\alpha})=\forall x\forall y((Tr_{\alpha}(x)\land Tr_{\alpha}(y)\land \underset{.}{c_{\omega}}(x)\underset{.}{<}\underset{.}{c_{\omega}}(y))\to Sent_{<\alpha}(x)\land Sent_{<\alpha}(y))$$$$\forall x(Tr_{\alpha}(x)\to Sent_{<\alpha}(x)).$$
 Finally, consider the axioms (APU\(_{T}^{\beta }\)):where β < α. We get:$$\forall x(Tr_{\beta}(x)\to x\lhd\underset{.}{Tr_{\beta}}(\dot{x})),$$Now let x be a fresh variable for ∀Intro and assume T r _{ β }(x) for a →Intro. Using the axiom \(T_{3}^{\beta }\) of P R T _{ α }, we can infer that S e n t _{<β }(x). Moreover, since β < α by assumption, we can infer that \(Tr_{\alpha }(\underset {.}{Tr_{\beta }}(\dot {x}))\) and T r _{ β }(x) using the axiom \(RP_{12}^{\alpha }\) of P R T _{ α }. Finally, by Lemma 5, we get \(Sent_{<\beta }(x) \to \underset {.}{c_{\omega }}(x)\underset {.}{<}\underset {.}{Tr_{\beta }}(\dot {x})\). Since we know already that S e n t _{<β }(x), we get the final piece \(\underset {.}{c_{\omega }}(x)\underset {.}{<}\underset {.}{c_{\omega }}\underset {.}{Tr_{\beta }}(\dot {x})\). Putting all of this together, by →Intro, we have$$\tau(APU_{T}^{\beta})=\forall x(Tr_{\beta}(x)\to Tr_{\alpha}(x)\land Tr_{\alpha}(\underset{.}{Tr_{\beta}}(\dot{x}))\land \underset{.}{c_{\omega}}(x)\underset{.}{<} \underset{.}{c_{\omega}}(\underset{.}{Tr_{\beta}}(\dot{x}))).$$and since x was a fresh variable, by ∀Intro, we get the desired theorem.$$Tr_{\beta}(x)\to Tr_{\alpha}(x)\land Tr_{\alpha}(\underset{.}{Tr_{\beta}}(\dot{x}))\land \underset{.}{c_{\omega}}(x)\underset{.}{<} \underset{.}{c_{\omega}}(\underset{.}{Tr_{\beta}}(\dot{x})),$$
Putting (a) and (b) together, the claim follows. □
The theorem has the following immediate consequence:^{28}
Corollary 1
For all 0 ≤ α < 𝜖 _{0},the theory P G A _{ α } is consistent.
The proof of Theorem 1 essentially works because of the “tracking property” of ωcomplexity. The idea of the proof is the same as in the proof of the corresponding result in the first part of this paper, but the translation we used there would not work here. Sentences of the form \(Tr_{\beta }(\ulcorner \varphi \urcorner )\) involving the truth predicate all have a classical complexity of zero, while the sentence φ may have arbitrary complexity. Thus, we would not be able to derive the translations of the (typed versions of the) Aristotelian principles under the translation from the previous paper. The trick is to use ωcomplexity in the translation—this is what allowed us to prove the result. The technique of the proof works for all ordinals α < 𝜖 _{0}, since PA can represent the wellordering of these ordinals, which is required for the proof. The theory \(PGA_{<\epsilon _{0}}\) is the first theory where our proof doesn’t work anymore, because in this theory we don’t have a “highest” truth predicate as required for the definition of τ. But we can extend our result to this theory using a simple compactness argument:
Corollary 2
The theory \(PGA_{<\epsilon _{0}}\) is a prooftheoretically conservative extension of the theory \(PRT_{<\epsilon _{0}}\) .
Proof
Assume that there is a sentence \(\varphi \in \mathcal {L}_{<\epsilon _{0}}\) such that \(\vdash _{PGA_{<\epsilon _{0}}}\varphi ,\) but \(\not \vdash _{PRT_{<\epsilon _{0}}}\varphi \). Since proofs are finite objects, there can only be finitely many occurrences of different truth predicates \(Tr_{\beta _{1}},\mathellipsis , Tr_{\beta _{n}},\) for 0 < β _{1} < … < β _{ n } < 𝜖 _{0}, in the proof. But then the proof of φ, is also a proof in \(PGA_{\beta _{n}}\) and \(\varphi \in \mathcal {L}_{\beta _{n}}\). Now by Theorem 1, \(PGA_{\beta _{n}}\) is conservative over \(PRT_{\beta _{n}}\). This means that \(\vdash _{PRT_{\beta _{n}}}\varphi \) and thus also \(\vdash _{PRT_{<\epsilon _{0}}}\varphi \). Contradiction! Thus, there is no such φ and the claim holds. □
We get immediately:
Corollary 3
The theory \(PGA_{<\epsilon _{0}}\) is consistent.
The theory \(PGA_{<\epsilon _{0}}\) is a natural stopping point for the methods we’ve developed in this paper.^{29}
We have shown the consistency of our theories P G A _{<α }, where 1 ≤ α ≤ 𝜖 _{0}, by proof theoretic means. But for reasons of perspicuity, it would also be good to have an idea what models for these theories look like. In the rest of this section, we will show how to extend the construction from the previous paper to obtain models for P G A _{<α }, where 1 ≤ α ≤ 𝜖 _{0}.

\(\mathbf {S}_{1}=\{\#\varphi ~~\varphi \in \mathcal {L}_{<1}, \mathbf {N}\vDash \varphi \};\)

\(\mathbf {S}_{\alpha +1}=\mathbf {S}_{\alpha }\cup \{\#\varphi ~~\varphi \in \mathcal {L}_{<\alpha }, (\mathbf {N},(\mathbf {S}_{\beta })_{\beta <\alpha })\vDash \varphi \}\)

\(\mathbf {S}_{\alpha }=\bigcup _{\beta <\alpha }\mathbf {S}_{\beta },\) if α is a limit ordinal.
Then we get, for all 1 ≤ α ≤ 𝜖 _{0}, that \((\mathbf {N}, (\mathbf {S}_{\beta })_{\beta <\alpha })\vDash PRT_{<\alpha }\). For 1 ≤ α ≤ 𝜖 _{0}, the model (N,(S _{ β })_{ β<α }) is the standard model of P R T _{<α }—it models Tarski’s hierarchy of truths.
We now extend our definition of groundingtrees from the previous paper to groundingtrees over the standard model of P R T _{<α }:
Definition 5
 (i)
\(\#\varphi \in \bigcup _{\beta <\alpha }\mathbf {S}_{\beta }\), then # φ is a groundingtree over (N,(S _{ β })_{ β<α }) with # φ as its root;
 (ii)
if Open image in new window is a groundingtree \(\mathcal {T}\) over (N,(S _{ β })_{ β<α }) with # φ as its root, then Open image in new window is a groundingtree over (N,(S _{ β })_{ β<α }) with #¬¬φ as its root;
 (iii)
if Open image in new window is a groundingtree \(\mathcal {T}\) over (N, (S _{ β })_{ β<α }) with # φ as its root, then Open image in new window is a groundingtree over (N,(S _{ β })_{ β<α }) with #(φ ∨ ψ) as its root;
 (iv)
if Open image in new window is a groundingtree \(\mathcal {T}\) over (N, (S _{ β })_{ β<α }) with # ψ as its root, then Open image in new window is a groundingtree over (N,(S _{ β })_{ β<α }) with #(φ ∨ ψ) as its root;
 (v)
if Open image in new window are groundingtrees \(\mathcal {T}_{1},\mathcal {T}_{2}\) over (N, (S _{ β })_{ β<α }) with # φ,# ψ as their roots respectively, then Open image in new window is a groundingtree over (N,(S _{ β })_{ β<α }) with #(φ ∧ ψ) as its root;
 (vi)
if Open image in new window is a groundingtree \(\mathcal {T}\) over (N, (S _{ β })_{ β<α }) with # φ(t) as its root, then Open image in new window is a groundingtree over (N,(S _{ β })_{ β<α }) with #∃x φ(x) as its root;
 (vii)
if Open image in new window , … are groundingtrees \(\mathcal {T}_{1},\mathcal {T}_{2}, \mathellipsis \) over (N,(S _{ β })_{ β<α }) with # φ(t _{1}),# φ(t _{2}),… as their roots respectively, where t _{1},t _{2},… are all and only the terms of \(\mathcal {L}_{PA}\), then Open image in new window is a groundingtree over (N,(S _{ β })_{ β<α }) with #∀x φ(x) as its root;
 (viii)
if Open image in new window is a groundingtree \(\mathcal {T}\) over (N, (S _{ β })_{ β<α }) with #¬φ as its root, then Open image in new window is a groundingtree over (N,(S _{ β })_{ β<α }) with #¬(φ ∧ ψ) as its root;
 (ix)
if Open image in new window is a groundingtree \(\mathcal {T}\) over (N, (S _{ β })_{ β<α }) with #¬ψ as its root, then Open image in new window is a groundingtree over (N,(S _{ β })_{ β<α }) with #¬(φ ∧ ψ) as its root;
 (x)
if Open image in new window are groundingtrees \(\mathcal {T}_{1},\mathcal {T}_{2}\) over (N,(S _{ β })_{ β<α }) with #¬φ,#¬ψ as their roots respectively, then Open image in new window is a groundingtree over (N, (S _{ β })_{ β<α }) with #¬(φ ∨ ψ) as its root;
 (xi)
if Open image in new window is a groundingtree \(\mathcal {T}\) over (N, (S _{ β })_{ β<α }) with #¬φ(t) as its root, then Open image in new window is a groundingtree over (N,(S _{ β })_{ β<α }) with #¬∀x φ(x) as its root;
 (xii)
if Open image in new window , … are groundingtrees \(\mathcal {T}_{1},\mathcal {T}_{2}, \mathellipsis \) over (N,(S _{ β })_{ β<α }) with #¬φ(t _{1}),#¬φ(t _{2}),… as their roots respectively, where t _{1},t _{2},… are all and only the terms of \(\mathcal {L}_{PA}\), then Open image in new window is a groundingtree over (N,(S _{ β })_{ β<α }) with #∀x φ(x) as its root;
 (xiii)
if Open image in new window is a groundingtree \(\mathcal {T}\) over (N,(S _{ β })_{ β<α }) with # φ as its root and # φ ∈ S _{ β }, for β < α, then Open image in new window is a groundingtree over (N,(S _{ β })_{ β<α }) with \(\#Tr_{\beta }(\ulcorner \varphi \urcorner )\) as its root;
 (xiv)
if Open image in new window is a groundingtree \(\mathcal {T}\) over (N,(S _{ β })_{ β<α }) with #¬φ as its root and # φ ∈S _{ β }, for β < α, then Open image in new window is a groundingtree over (N, (S _{ β })_{ β<α }) with \(\#\neg Tr_{\beta }(\ulcorner \varphi \urcorner )\) as its root;
 (xv)
nothing else is a groundingtree over (N,(S _{ β })_{ β<α }).
Now, in contrast to groundingtrees over (N,S), groundingtrees over (N,(S _{ β })_{ β<α }) can have an infinite height:
Definition 6
 (i)
all groundingtrees over (N,(S _{ β })_{ β<α }) of the form # φ ∈S have height one;
 (ii)if \(\mathcal {T}\) is a groundingtree over (N,(S _{ β })_{ β<α }) that is constructed from groundingtrees \(\mathcal {T}_{1}, \mathcal {T}_{2}, \mathellipsis \) over (N,(S _{ β })_{ β<α }), then the height of \(\mathcal {T}\) is one plus the least upper bound of the heights of \(\mathcal {T}_{1}, \mathcal {T}_{2}, \mathellipsis \):where lub is the operation of taking the least upper bound.$$h(\mathcal{T})=lub\{h(\mathcal{T}_{1}), h(\mathcal{T}_{2}), \mathellipsis\}+1,$$
To see that there are groundingtrees of infinite height, let \(DN_{\overline {0}=\overline {0}}(x)\) represent the property of being an instance of \(\overline {0}=\overline {0}\) preceded by an even number of negations. Then it is easily checked that for all φ such that \(DN_{\overline {0}=\overline {0}}(\#\varphi ),\) there is a groundingtree of the form Open image in new window which has height \(\frac {n}{2}+3,\) where n is the number of negations in φ. A consequence of this is that the least upper bound of the heights of \(\mathcal {T}_{1}, \mathcal {T}_{2}, \mathellipsis \) in the groundingtree Open image in new window is at least ω and thus the height of this tree is at least ω + 1.^{30}
Now, an important consequence of this observation is that we can’t use ordinary induction on the height of trees to prove claims about all groundingtrees. We need to use transfinite induction on the height of the groundingtrees. This doesn’t add any further complications, but to be explicit let’s state the form of the principle that we’re going to use. Consider a property of groundingtrees. Then, if we can show that any degenerate groundingtree has the property and we can show that if we can show that assuming that all trees of a height smaller than a given tree have the property, then the tree itself has the property, it follows that all groundingtrees have the property. Note that in this form of the principle, the induction step also includes limit cases, where we consider a tree of the height of a limit ordinal and need to show that the tree has the property in question, given that all trees of a lower height have the property.
Analogously to the case of groundingtrees over (N,S), we can now show that groundingtrees over (N,(S _{ β })_{ β<α }) are: (i) rooted graphs over \(\bigcup _{\beta <\alpha }\mathbf {S}_{\beta }\); (ii) indeed rooted trees over \(\bigcup _{\beta <\alpha }\mathbf {S}_{\beta }\), i.e. they don’t contain any cycles; and finally, (iii) transitive.
Lemma 6
Let 1 ≤ α ≤ 𝜖 _{0}, (N,(S _{ β })_{ β<α })be the standard model of P R T _{<α },and let \(\mathcal {T}\) be a groundingtree over (N,(S _{ β })_{ β<α }). Then for all formulas \(\varphi \in \mathcal {L}_{<\alpha },\) if # φ is a vertex in \(\mathcal {T},\) then \(\#\varphi \in \bigcup _{\beta <\alpha }\mathbf {S}_{\beta }\) .
Proof
The new cases for clauses (xiii) and (xiv) follow by the fact that (N,(S _{ β })_{ β<α }) is a model of P R T _{<α }. □
Remember the notion of a code of a formula occurring below another code in a groundingtree over (N,S). We now adapt this notion to groundingtrees over (N,(S _{ β })_{ β<α }) by recursively saying that, for all 1 ≤ α ≤ 𝜖 _{0}, no code of any formula occurs below the code of any other formula in a degenerate groundingtree over (N,(S _{ β })_{ β<α }), and if \(\mathcal {T}\) is a groundingtree over (N,(S _{ β })_{ β<α }) that was constructed from groundingtrees \(\mathcal {T}_{1}, \mathcal {T}_{2},\mathellipsis \) over (N,(S _{ β })_{ β<α }) according to the rules (ii–xvi) of Definition 5, then all occurrences of all formulas in \(\mathcal {T}_{1}, \mathcal {T}_{2},\mathellipsis \) occur below the root of \(\mathcal {T}\) in \(\mathcal {T}\).
Then we can show:
Lemma 7
Let 1 ≤ α ≤ 𝜖 _{0} and let (N,(S _{ β })_{ β<α })be the standard model of P R T _{<α } . If \(\mathcal {T}\) is a groundingtree over (N,(S _{ β })_{ β<α })with # φ as its root, for some formula \(\varphi \in \mathcal {L}_{<\alpha }\) . Then, all formulas \(\psi \in \mathcal {L}_{<\alpha }\) whose code # ψ occurs below # φ in \(\mathcal {T}\) have a lower ω complexity than φ.
Lemma 8
Let 1 ≤ α ≤ 𝜖 _{0}, (N,(S _{ β })_{ β<α })be the standard model of P R T _{<α },and let \(\mathcal {T}\) be a groundingtree over (N,(S _{ β })_{ β<α }). Then between any two nodes # φ and # ψ in \(\mathcal {T},\) for formulas \(\varphi ,\psi \in \mathcal {L}_{<\alpha },\) there is exactly one path.
Lemma 9
Let 1 ≤ α ≤ 𝜖 _{0} and let (N,(S _{ β })_{ β<α })be the standard model of P R T _{<α } . If there is a groundingtree \(\mathcal {T}_{1}\) over (N,(S _{ β })_{ β<α })with # ψ as its root and # φ _{1}, # φ _{2},…as its leaves and there is groundingtree \(\mathcal {T}_{2}\) over (N,(S _{ β })_{ β<α })with # ψ, # ψ _{1}, # ψ _{2},…as its leaves and # 𝜃 as its root, then there is a groundingtree \(\mathcal {T}_{3}\) over (N,(S _{ β })_{ β<α })with # φ _{1}, # φ _{2},…,# ψ _{1}, # ψ _{2},…as its leaves and # 𝜃 as its root.
Finally, we define the standard model of P G A _{<α } by saying that:
Definition 7
Let 1 ≤ α ≤ 𝜖 _{0} and let (N,(S _{ β })_{ β<α }) be the standard model of P R T _{<α }. We define the relation \(\mathbf {R}\subseteq \mathbb {N}^{2}\) by saying that for all \(n,m\in \mathbb {N}\), R(m,n) iff there is a nondegenerate groundingtree over (N,(S _{ β })_{ β<α }) with n as a leaf and m as its root.
Putting Lemmas 6, 8, and 9 together, we obtain:
Theorem 2
(N,(S _{ β })_{ β<α },R)is a model of P G A _{<α },for 1 ≤ α ≤ 𝜖 _{0} , i.e. \((\mathbf {N}, (\mathbf {S}_{\beta })_{\beta <\alpha }, \mathbf {R})\vDash PGA_{<\alpha }\)
Proof

\((\mathbf {N}, (\mathbf {S}_{\beta })_{\beta <\alpha }, \mathbf {R})\vDash \forall x (Tr_{\gamma }(x)\to x\lhd \underset {.}{Tr_{\gamma }}\dot {x})\) for all γ < α.
Let σ be a variable assignment over (N,(S _{ β })_{ β<α },R) and \({\sigma ^{\prime }}\) some xvariant of σ. Assume that \((\mathbf {N}, (\mathbf {S}_{\beta })_{\beta <\alpha }, \mathbf {R})\vDash _{\sigma ^{\prime }} Tr_{\gamma }(x)\). This means that \({\sigma ^{\prime }}(x)\in \mathbf {S}_{\gamma }\). Since \(\mathbf {S}_{\gamma }=\{\#\varphi ~~\varphi \in \mathcal {L}_{<\gamma },(\mathbf {N},(\mathbf {S}_{\delta })_{\delta <\gamma })\vDash \varphi \},\) we know that \({\sigma ^{\prime }}(x)=\#\varphi ,\) for some formula \(\varphi \in \mathcal {L}_{<\gamma }\). Now, # φ is a degenerate groundingtree over (N,(S _{ β })_{ β<α }). But then, by clause (xiii) of Definition 5, Open image in new window is a nondegenerate groundingtree over (N,(S _{ β })_{ β<α }). Moreover, the root of this tree is \(\#Tr_{\gamma }(\ulcorner \varphi \urcorner )\) and its only leaf is # φ. Now consider \({\sigma ^{\prime }}(\underset {.}{Tr_{\gamma }}\dot {x})\). Since we know that \({\sigma ^{\prime }}(x)=\#\varphi \) and \(\underset {.}{Tr_{\gamma }}\) expresses the function that maps codes of formulas to the code of T r _{ γ } applied to the formula, we know that \({\sigma ^{\prime }}(\underset {.}{Tr_{\gamma }}\dot {\ulcorner \varphi \urcorner })=\#Tr_{\gamma }(\ulcorner \varphi \urcorner )\). Thus, \(\mathbf {R}({\sigma ^{\prime }}(x), {\sigma ^{\prime }}(\underset {.}{Tr_{\gamma }}\dot {x}))\) meaning \(\vDash _{\sigma ^{\prime }} x\lhd \underset {.}{Tr_{\gamma }}\dot {x}\). And since σ was arbitrary, we get \((\mathbf {N}, (\mathbf {S}_{\beta })_{\beta <\alpha }, \mathbf {R})\vDash \forall x (Tr_{\gamma }(x)\to x\lhd \underset {.}{Tr_{\gamma }}\dot {x}),\) as desired.
We can show analogously that the other axioms hold. □
4 Paradoxes of SelfReferential Ground
which allows sentences involving the ground predicate to occur in the context of the truth predicate (and thus in the context of the ground predicate). We arrive at a modified predicational theory of ground:
Definition 8
We will now show that PUG is inconsistent. To see this, first note that we can show in the same way as in the case of PG that PUG proves the uniform Tscheme for sentences involving the ground predicate:
Lemma 10
Proof
By induction on the positive complexity of formulas. The new axioms \(T_{\lhd }^{1/2}\) take care of the new basecase. □
Note that this lemma doesn’t entail yet that PUG is inconsistent: the truth predicate T r is not in the language \(\mathcal {L}_{\lhd }\) and thus Lemma 10 doesn’t entail that we’re applying the truth predicate to sentences involving the same truth predicate. To see that PUG is inconsistent, we need to do some more work. Since we work in the context of a coding for \(\mathcal {L}_{\lhd },\) we can get the diagonal lemma for the language:
Lemma 11
With these two lemmas in place, we can show our main result:
Theorem 3
PUG is inconsistent.
Proof
We are left with yet another puzzle of ground: by letting the truth predicate (and thus the ground predicate) apply to truths involving the ground predicate, we made our intuitively plausible theory of ground inconsistent. But intuitively, we want to be able to talk about the truth of sentences involving the ground predicate. So what went wrong?
First, note that the new puzzle is different from Fine’s puzzle of ground. Fine’s puzzle consists in the fact that different intuitively plausible principles for partial ground and truth entail that the truth of some sentences partially ground themselves—in contradiction to the irreflexivity of partial ground. Our puzzle, in contrast, consists in the fact that letting the truth predicate apply to the ground predicate makes our previously consistent principles of ground inconsistent.
Moreover, note that the use of double negation (and of the corresponding upward directed ground axiom) in the proof of Theorem 3 is dispensable. We could equally well have applied the diagonal lemma to the formula \(\neg (x\lhd x\underset {.}{\lor }x)\) or \(\neg (x\lhd x\underset {.}{\land }x)\) or … and we would still have gotten the same inconsistency result (using the corresponding upward directed ground axioms for these connectives). The point is that our paradox is not a paradox of double negation, or disjunction, or conjunction, or the like—it has another source.
Proposition 2
Proof
By induction on the positive complexity of φ for both directions of the biconditional. The base cases for φ being s = t or s≠t, for terms s and t, are covered by the basic truth axioms T _{1} and T _{2} and the definition of T r0=. Similarly, the base cases for φ being \(s\lhd t\) or \(s\ntriangleleft t,\) for terms s and t, are covered by the axioms \(T_{\lhd }^1\) and \(T_{\lhd }^2\) and the definition of \(Tr_0^{\lhd }\). The remaining cases are can be dealt with using Lemma 10. □
In other words, in PUG we can define a truth predicate for \(\mathcal {L}_{\lhd }\) that satisfies the Tscheme for \(\mathcal {L}_{\lhd }\). It follows by Tarski’s theorem of the undefinability of truth that PUG is inconsistent [20]. Our Theorem 3 is only a special case of this more general fact, as it were. This is the precise sense in which the ground predicate “behaves too much like a truth predicate”—in other words: the new puzzle of ground is at heart a paradox of selfreference.
5 Conclusion
So far, we have axiomatized a classical theory of partial ground and truth, and we have achieved this by typing our truth predicate. We could also try to axiomatize nonclassical theories of partial ground and truth, for example in the spirit of the KripkeFeferman theory of truth KF [8, p. 195–227]. In such a setting we could consistently affirm the existence of the liar sentence and the truthteller sentence, and even apply the principles of partial ground to them—which is, of course, ruled out on our approach. We would get a theory of partial ground and untyped truth. But such a project would require the development of new methods and this goes beyond the scope of this paper. Most importantly, in such a setting, we would have to find a new solution to the puzzle of ground, since we relied on the typing of the truth predicate for our solution. In the terminology of [6, p. 110], our solution is a predicativist solution to the puzzle of ground: On our approach, the grounds of a truth of the form ∃x T r _{ α }(x) never includes truths of involving a truth predicate T r _{ α }, where α is some ordinal with 0 < α < 𝜖 _{0}—in particular, the grounds of the truth of ∃x T r _{ α }(x) don’t include the truth of ∃x T r _{ α }(x) itself. We have shown that by respecting the typing restrictions of Tarski’s hierarchy, we can obtain a consistent theory of partial ground that proves (typed versions of) the Aristotelian principles. There is, of course, room for impredicativist solutions in the terminology of [6, p. 110], but developing such solutions is beyond the scope of this paper. We leave this for future research.
How should we respond to the paradox of selfreferential ground? Three natural ways in which we could try to block the inconsistency theorem suggest themselves: First, we could try to rule out selfreferential sentences of ground like the one used in the proof of the inconsistency theorem. Second, we could try to restrict the principles of partial ground used in the proof of the inconsistency theorem. And third, we could try to formulate a nonstandard logic of ground that does not sanction the logical principles used in the proof of the inconsistency theorem. The analogy between our inconsistency theorem (Theorem 3) and the Tarski’s theorem of the undefinability of truth (Proposition 2) suggests a neat terminology for these approaches. Analogously to theories of truth [8], we get: typed theories of partial ground, which avoid paradox by putting typerestrictions on the relation of partial ground, effectively ruling out selfreferential sentences like the one in the proof; untyped theories of partial ground, which avoid paradox by restricting the principles of partial ground; and finally nonclassical theories of partial ground, which avoid paradox (or: triviality) by abandoning classical logic in favor of alternative logics.
The results of this paper all point in the direction of a typed theory of partial ground. Indeed our theories P G A _{<α } are typed theories of partial ground: the axiom \(G_4^{\alpha }\) is effectively a typing axiom. Moreover, we have shown that the theories P G A _{<α }, for 1 ≤ α ≤ 𝜖 _{0}, are consistent (Corollary 1). Thus, there is good evidence that a typed solution to the new puzzle of ground works. A natural direction to take from here would be to extend Tarski’s truththeoretic hierarchy to a truth and groundtheoretic hierarchy. We would type the ground predicate to get a family of predicates: \(\lhd _1, \lhd _2, \mathellipsis \). We would end up with a doublytyped theory: typed with respect to truth and typed with respect to ground. The results of this paper suggest that this theory will turn out consistent and this provides further support for the claim that we should use typing in the context of theories of ground. But carrying out the details of this proposal is beyond the scope of this paper. Also this we leave for future research.^{33}
Footnotes
 1.
For part one, see [12] in this journal.
 2.
 3.
This is, in any case, the standard view of partial ground. Some authors have challenged the view, though: [11] challenges the claim that partial ground is irreflexive and [19] challenges the claim that partial ground is transitive. See [16] and [18] for a defense of the standard view against these challenges.
 4.
For a precis of the first part of the paper, see Section 1.1 below.
 5.
Here we use T r as our truthpredicate and the Gödelcorners \(\ulcorner \phantom {\varphi }\urcorner \) as our quotation device. For more on these syntactic matters, see Section 1.1 below.
 6.
For a detailed exposition of typed theories of truth, see [8, p. 49–286].
 7.
Stephan Krämer [14] and Thomas Donaldson [3] tentatively sketch predicativist solutions without developing the formal details. Fine [6], Correia [2], and Litland [15] propose nonpredicativist solutions to the puzzle of ground. While Correia gives up the irreflexivity of ground, Litland and Fine do not.
 8.
This generalizes some previously results obtained by the author in [13].
 9.
 10.
In formulating these axioms, we make use of the function symbol ^{∘} to represent the valuation function val in the standard model, i.e. s ^{∘} = t means that the denotation of s is t. Officially, however, this is merely an abbreviation for the more complicated defining formula of the valuation function (which exists by standard representation results). Officially, we cannot have symbol representing the valuation function in our language, since then we’d run the risk of inconsistency. For more on this, compare [8, p. 32].
 11.
To illustrate how the quantified axioms work, consider a formula φ such that \(Tr(\ulcorner \varphi \urcorner )\). Then the principle AP _{ T } says that \(\ulcorner \varphi \urcorner \lhd \underset {.}{Tr}\dot {\ulcorner \varphi \urcorner }\). But the latter is \(\ulcorner \varphi \urcorner \lhd \ulcorner Tr(\ulcorner \varphi \urcorner )\urcorner ,\) since \(\dot {\ulcorner \varphi \urcorner }=\ulcorner \ulcorner \varphi \urcorner \urcorner \) and \(\underset {.}{Tr}(\ulcorner \ulcorner \varphi \urcorner \urcorner )=\ulcorner Tr(\ulcorner \varphi \urcorner )\urcorner \). So AP _{ T } allows us to prove \(Tr(\ulcorner \varphi \urcorner )\to \ulcorner \varphi \urcorner \lhd \ulcorner Tr(\ulcorner \varphi \urcorner )\urcorner ,\) for every sentence φ. The quantified principle AP _{ F } works analogously.
 12.
 13.
Fine, in his original paper [6], discusses a range of groundtheoretic puzzles that arise in a similar way from principles similar to the Aristotelian principle. Here we’ll focus on the puzzle about truth and partial ground, because the problem arises most naturally in the present context.
 14.
For a proof, see for example [1, p. 220–224].
 15.
Here and in the following, we will use a weak concept of selfreference, where a sentence that is (provably) equivalent to a sentence that involves its own Gödel numeral is said to be selfreferential. In this sense, the diagonal lemma as stated above gives us a sentence that is selfreferential. There is a stronger sense of selfreference, in which a sentence is only selfreferential if it is identical to a sentence that involves it’s own Gödel numeral. There are stronger versions of the diagonal lemma that would give us selfreference in this sense as well, but for simplicity’s sake, we’ll stick to the weak concept of selfreference throughout the paper. For a more comprehensive discussion of these issues, see, e.g., [9].
 16.
However, as [21] shows there are paradoxes without selfreference. Moreover, there are selfreferential sentences that are not paradoxical. But still, the intuitive view is that in the case of the liar and similar paradoxes, selfreference plays an essential role.
 17.
This language is then, of course, an extension of the language of PA: it extends the purely arithmetic vocabulary with names for the sentences of \(\mathcal {L}\) and a truth predicate for those sentences.
 18.
This also applies to paradoxes without selfreference, such as Yablo’s paradox: Yablo similarly formulates his paradox in a semantically closed language.
 19.
There is also a kind of semantic selfreference involved in the case of puzzle. The existential quantifier in ∃x T r(x) semantically ranges over all sentences of \(\mathcal {L}_{Tr}\), including ∃x T r(x) itself. Thus the truth of ∃x T r(x) is partially witnessed by the truth of ∃x T r(x). But here we do not wish to push this point any further.
 20.
For more on axiomatizations of Tarski’s hierarchy, see [8, p. 125–29].
 21.
We assume that the reader is familiar with the basic theory of ordinals. For the relevant definitions, see [10, p. 17–26], for example. The ordinal 𝜖 _{0} is the limit of the sequence \(1,\omega , \omega ^{\omega }, \omega ^{\omega ^{\omega }},\mathellipsis \); in other words, 𝜖 _{0} is the first ordinal that satisfies the equation ω ^{ x } = x. This ordinal 𝜖 _{0} is still countable, i.e. it has the same cardinality as the set of the natural numbers. But it provides a natural stopping point for our infinitary hierarchy, since (i) we can code the ordinals below 𝜖 _{0} and (ii) PA represents the wellordering of the ordinals below 𝜖 _{0}. We will not go into the details here, as the infinitary nature of our hierarchy is not particularly important to our philosophical point. Nevertheless, for reasons of generality, we will extend our hierarchy to this level, since 𝜖 _{0} is the limit up to where we can apply the methods of this paper.
 22.
Here it is important that we’re restricting ourselves to countable ordinals, because otherwise we would “run out of codes” at some point.
 23.
For the proof note that if we assume that T r _{1}(t) for a term t, it follows by axiom T\(_{1}^{1}\) that S e n t _{<1}(t) and thus we can prove in PA that \(Sent_{<2}(\underset {.}{Tr_{1}}(t))\). Similarly, if we assume \(Tr_{2}(\underset {.}{Tr_{1}}\dot {t}),\) we can prove that S e n t _{<1}(t) by T\(^{2}_{3}\) and PA.
 24.
We can formulate a slightly stronger version of P R T _{<α } by replacing the schematic axioms \(RP_{12}^{\beta }\) and \(RP_{13}^{\beta }\) with the quantified axioms: \(\forall x\forall \gamma \underset {.}{<}\ulcorner \beta \urcorner (Sent_{<\gamma }(x)\to (Tr_{\beta }(\underset {.}{Tr_{\gamma }}\dot {x})\leftrightarrow Tr_{\beta }(x)))\) and \(\forall x\forall \gamma \underset {.}{<}\ulcorner \beta \urcorner (Sent_{<\gamma }(x)\to (Tr_{\beta }(\underset {.}{\neg }\underset {.}{Tr_{\gamma }}\dot {x})\leftrightarrow Tr_{\beta }(\underset {.}{\neg }x)))\), where ∀γ quantifies over codes of ordinals, \(\ulcorner \beta \urcorner \) is a term for a code of the ordinal β, and \(\underset {.}{<}\) represents the wellordering on ordinals. To properly formulate these axioms, we require a coding of the ordinals up to 𝜖 _{0}, a representation of the natural wellordering of these ordinals, and a justification for quantifying into ordinal indexes in S e n t _{<γ } and \(\underset {.}{Tr_{\gamma }}\). We will discuss such a coding below, but for reasons of perspicuity, we will stick with the slightly weaker schematic version of P R T _{<α }. Also, the (schematic) theory P R T _{<α } is equivalent to the (schematic) theory R T _{<α } of ramified truth up to α, which is the typed version of CT. As in the case of PT and C T, we will take the metatheorems of R T _{<α } and apply them immediately to P R T _{<α }.
 25.
Now we could define quantification over ordinals by saying that ∀γ φ means \(\forall x(\underset {.}{On_{<\epsilon _{0}}}(x)\to \varphi )\) and work with the more general versions of the axioms mentioned before. But for reasons of perspicuity, we refrain from doing so.
 26.
Here lub isthe operation of taking the least upper bound with respect to the standard partial ordering ≼on the ordinals.
 27.
We don't give the detailed proof here, but it essentially proceeds by using induction on ordinals below ϵ_{0} in PA.
 28.
We could also use the theorem to determine the proof theoretic strength of P G A _{ α }, but there is a small “hiccup:” the version of P R T _{ α } that we discussed here is not exactly the one that is usually discussed in the literature. As mentioned in Footnote 24, P R T _{ α } is usually formulated using quantification over ordinals, which we avoided here for reasons of perspicuity. The version of P R T _{ α } with axioms quantifying over ordinals proves the same arithmetical theorems as the theory R A _{ α } of ramified analysis up to (and including) α. For a proof of this result, see [4]. We suspect that the proof theoretic strength of our version of P R T _{ α } is very close to this, although we’re not going to prove anything to this effect.
 29.
The situation is quite similar to the corresponding theories of truth. For a discussion of the natural stopping point see [8, p. 32229].
 30.
In fact, by a slightly more complicated argument we can show that the height of this tree is exactly ω + 1.
 31.
The truths of new atomic sentences will, of course, not have any provable grounds in the theory.
 32.
Here \(s\ntriangleleft t,\) for terms s and t, is an abbreviation of \(\neg (s\lhd t),\) analogous to the case of s≠t. Similarly, the notation \(s\underset {.}{\ntriangleleft }t\) is an abbreviation for the complex function term \(\underset {.}{\neg }(s\underset {.}{\lhd }t)\) for terms s and t.
 33.
A particularly interesting point that I’ll leave for future research has been brought to my attention by an anonymous referee: next to the kind of selfreference we obtain, for example, by means of the diagonal lemma, there is also what’s sometimes called empirical selfreference: selfreference that depends on contingent facts about the world. Consider the sentence “the last example sentence in the paper Axiomatic Theories of Partial Ground II. Partial Ground and Hierarchies of Typed Truth does not partially ground its own double negation,” for example. Properly formalized, using, for example, a description operator, this sentence will create a groundtheoretic paradox of selfreference in the same way as the sentence δ in the proof of Theorem 3—but only because it is in fact the last such example sentence, otherwise it would simply be false. To deal with such forms of selfreference in a typed theory, we would presumably need to introduce some kind of context dependent typing. But alas, working out the details goes beyond the scope of this paper.
Notes
Acknowledgements
I’d like to thank Hannes Leitgeb, Benjamin Schnieder, Albert Anglberger, Thomas Schindler, Lavinia Picollo, Johannes Stern, Martin Fischer, Tim Button, the participants of the workshop “Logical and Metaphysical Perspectives on Grounding” at the GAP.9 in Osnabrück, O. Foisch, and two anonymous referees for their helpful comments and suggestions. Part of this research was supported by the Alexander von Humboldt Foundation.
References
 1.Boolos, G. et al. (2007). Computability and logic. Cambridge University Press.Google Scholar
 2.Correia, F. (2013). Logical grounds, Review of Symbolic Logic 7.1 (pp. 31–59).Google Scholar
 3.Donaldson, T. (2016). The (metaphysical) foundations of arithmetic?, Noûs. doi: 10.1111/nous.12147.
 4.Feferman, S. (1991). Reflecting on incompleteness. Journal of Symbolic Logic, 56.1, 1–49.CrossRefGoogle Scholar
 5.Fine, K. (2012). Guide to Ground. In Correia, F., & Schnieder, B. (Eds.), Metaphysical Grounding: Understanding the Structure of Reality (pp. 37–80): Cambridge University Press.Google Scholar
 6.Fine, K. (2010). Some puzzles of ground, Notre Dame Journal of Formal Logic 51.1 (pp. 97–118).Google Scholar
 7.Fine, K. (2012). The pure logic of ground, Review of Symbolic Logic 5.1 (pp. 1–25).Google Scholar
 8.Halbach, V. (2011). Axiomatic theories of truth. Cambridge University Press.Google Scholar
 9.Halbach, V., & Visser, A. (2014). Selfreference in arithmetic I, Review of Symbolic Logic 7.4 (pp. 671–691).Google Scholar
 10.Jech, T. (2002). Set theory. Springer.Google Scholar
 11.Jenkins, C.S. (2011). Is metaphysical dependence irreflexive?, The Monist 94.2 (pp. 267–276).Google Scholar
 12.Korbmacher, J. (forthcoming). Axiomatic Theories of Partial Ground I, Journal of Philosophical Logic (pp. 1–31).Google Scholar
 13.Korbmacher, J. (2015). Yet another puzzle of ground, Kriterion 29.2 (pp. 1–10).Google Scholar
 14.Krämer, S. (2013). A simpler puzzle of ground, Thought: A Journal of Philosophy 2.2 (pp. 85–89).Google Scholar
 15.Litland, J.E. (2015). Grounding, Explanation, and the limit of internality, Philosophical review 124.4.Google Scholar
 16.Litland, J.E. (2013). On some counterexamples to the transitivity of grounding, Essays in Philosophy 14.1 (pp. 19–32).Google Scholar
 17.Pohlers, W. (2009). Proof Theory. The first step into impredicativity. Springer.Google Scholar
 18.Raven, M.J. (2013). Is ground a strict partial order?, American Philosophical Quarterly 50.2 (pp. 191–99).Google Scholar
 19.Schaffer, J. (2012). Grounding, transitivity, and contrastivity. In Correia, F., & Schnieder, B. (Eds.), Metaphysical Grounding: Understanding the Structure of Reality (pp. 122–138): Cambridge University Press.Google Scholar
 20.Tarski, A. (1944). The semantic conception of truth: and the foundations of semantics, Philosophy and Phenomenological Research 4.3 (pp. 341–76).Google Scholar
 21.Yablo, S. (1993). Paradox Without SelfReference, Analysis 53.4 (pp. 251–52).Google Scholar
Copyright information
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.