Links

̶
Adam I. Gerard
ISU
NIU
CS MS TBD

Remarks on Truth-Grounding and the Liar

This post summarizes several further thoughts and comments about a paper I wrote in graduate school.

Truth-Grounding and the Liar

The paper:

  1. Provided a philosophical solution: the root of the problem is the misapplication of the Truth-Predicate within alethic inferences (the set of sentences over which the T-Scheme ranges). That truth-reasoning can only be intelligibly applied to transparent truth-sentences. By restricting the T-Schema we achieve a classical solution to all alethic paradoxes, that's provably consistent, and whose only restriction falls upon sentences that cause alethic paradox.
  2. Provides a finite algorithm (the first) to classify finite sentences and determine whether they should fall into the extension (of the Truth-Grounded Predicate) or not. Provides an algorithm to address infinite constructions like Yablo's Paradox.
  3. Provides the first formal definition for alethic paradox (paradoxes stemming from Truth) - i.e. - the shortest proof resulting in contradiction that requires the use of T-Schema, F-Schema, etc.
  4. Does not cause further paradox. To wit, no presently touted solution fully eliminates all alethic paradox since in "solving" the initial problem, they cause Revenge.
  5. Respects the meta-linguistic property called reflection (in computer science) or predicativity (in formal logic). Sentences can be self-referring or self-reflexive. No solution that disallows these (simpliciter or otherwise) is acceptable.
  6. Per (2), creates a set of grounded (here, "acceptable" ... a nod to Kripke's Fixed Point work) sentences that meet all philosophical and mathematical criteria. Namely, transparency/truth-eliminability, can be self-referring, is semantically closed, does not cause further paradox, etc.
  7. Can be applied to any other alethic paradoxes including Curry's Paradox (the same Curry that the concept of Currying in functional programming comes from), Liar Cycles, and Yablo's Paradox.
  8. Respects Truth-Teller sentences by allowing them to be syntactically valid, semantically meaningful, but banned from Alethic reasoning.
  9. Does not reject bivalence and preserves classical logic.
  10. Is the only formal solution that respects (here, is "consistent with") the empirical observation that people have offered four prima facie compelling kinds of solutions to the Liar Paradox in the first place (that the Liar Sentence is True, that it is False, that it is Neither True Nor False, and that it is Both True and False) that have framed the entire historical debate since Antiquity.

No other solution incorporates that empirical fact within the theory - they merely dismiss other views as errant, misguided, ignorant, or wrong. Here, such approaches are fully consistent with the view (and as noted below, if they assert that T-Scheme is analytic, they also entail the Truth-Grounding approach - if P is a tautology so is Q implies P for any Q).

  1. Is the only formal solution that respects (here, is "consistent with") the empirical observation that most people think the Liar Sentence is semantically valid though they never try to reason with it.

TGL

Additional Desiderata

However, I think the following should be added to, supplement, or stand out from the original desiderata:

  1. T-Scheme should be analytic (conditioned or not).
  2. The solution should be the most parsimonious relative to its alternatives.

i. The solution should involve as few additional theoretical assumptions as possible to successfully address the problem.

ii. Additional assumptions about reference, context, language, semantics, and so on are calculated as costs since the truth of the solution is also contingent on the truth of these other theories.

  1. The solution should identify the root of the problem not just for the liar paradox but for all alethic paradox.
  2. The solution should cohere maximally with other theories. It should be as theory-agnostic as possible in line with 2.
  3. The solution should provide an effective procedure or algorithm to mathematically define the class of problematic expressions. We note that the meta liar ('the liar sentence is true' is true) also runs afoul of alethic paradox.
  4. The solution should apply equally well to semantically closed and unclosed languages.
  5. The solution should solve all alethic paradoxes, including Yablo and Revenge.

Here, only Truth-Grounding and the Liar meets all of these conditions.

A Few More Arguments

  1. Classical instability. Is classical instability (For a wff p and interpretation function I: I(p) = T and I(T(p)) = ~T) really a strike against the theory? Doesn't classical instability occur in any Classical solution?

i. Doesn't it provide mathematical and structural support for the empirical observation that people have diverging views about the liar paradox?

ii. Wouldn't a true theory capture that empirical observation? No other theory set does that.

iii. And no small wonder since we're all using classical logic in our metalogic used in these debates.

  1. Analytic - if T-Scheme is indeed analytic (which everyone but most restrictionists believes) then so is the restricted T-Scheme.
  2. Note that the added consistency proof and truth-in-all-models prove the analyticity of the restricted T-Scheme as well.
  3. The restricted T-Scheme debate shifts inquiry to the proper area of focus, which sentences does the T-Scheme apply to? (A non-restrictionist says all.)

Truth-grounding, here, involves a privileged set of sentences from which derived true sentences can come. In sentential logic, propositions compose sentences (containing the logical connectives).

If (T-Scheme) exists in a language L then so does: (P → T-Scheme). Thus, this solution piggy-backs any other theory. The moment a condition C is added to a language so this, Truth-Grounding theory emerges in it.

TGL

Traditionally, "Universal Laws" or other axiom systems so-proclaimed have gradually seen their tenability recede in the face of greater experimental evidence or advancements in mathematics (Euclidean Geometry v. Hyperbolic Geometry, Set Theory v. Category Theory, Netwon's Laws v. Quantum Theory, etc.). Why should we think our theory of truth should behave otherwise? In other words, previously assumed universal rules end up being mere ceteris parabis conditions (conditions that hold given some specific set of circumstances). And that's exactly what the restrictionist approach is!

Additionally, logic gates are commonly used throughout computer science. Reversible logic gates used the notion of a check (controlled logic gate). These are primitive (fundamental, most basic) notions at the hardware level of computer design. Here, the restrictionist approach aligns with the contemporary computer science and electric engineering!

TGL

Clarifying

i. A grounded sentence S for a language L is a sentence with a specified property P to serve as the foundation or starting point for a procedure, operation, or use.

ii. Truth-grounding is formally defined as specifying a set of sentences (not necessarily wff) satisfactory for our theory of truth.

iii. A algorithm to define the set of truth-grounded sentences is defined. Call this TGA.

Note: TGA is finite since every sentence in L is finite (though it can be extended to apply to infinite sequences).

By 'Unqualified T-Scheme' I mean 'unconditioned T-Scheme' (without or lacking caveats).

A Second Classical Solution?

What about mathematical diagonalization? To which sentences does this method apply? What are the appropriate constraints (if any)?

Presently, by (totally) unrestricted diagonalization over definitions (letting the name of sentence stand on the right-hand side and allowing names within or as wff along with the somewhat sloppy and often assumed equivalence between df= and ), we (obviously) find:

  1. S df= ~S
  2. S df= Q
  3. S df= R
  4. R df= ~S
  5. and so on.

This is problematic. Perhaps the problems lie less with Classical Logic, T-Scheme, or our meta-logical concepts (i.e. - Tarski's metalogic, object logic/metalanguage, object language concepts) but rather with the constraints on assignment and use of name-forming operators and sentences.

That's great since there's little discussion on that in the literature (i.e. - typically, there's a hand-wavy "an adequate name-forming operator" mentioned) and an opportunity to clarify our logical concepts. This may also help to refine the concept of formal definitions in the first place.

i. Thus, we may combine the TGA with improved constraints on the selected name-forming operator to potentially provide a cleaner classical solution.

ii. This is not only of significant mathematical interest but of great philosophical interest as well (naming baptisms, Kripke's On Naming and Necessity, etc.).

Special thanks to Richard Han for some early insights into the concept of mathematical definitions. I've expressed my gratitude for his insights elsewhere but wanted to add those comments here as well!

Some Extra Thoughts

  1. I recommend the positive view now. That [my solution] (the combination of Solomon Feferman's brilliant axiomatic insights and JC Beall's truth-transparency criteria with a tincture of original algorithm design) represents the best solution in classical logic. Along with an under-girding theory of truth.
  2. I'm also a logical pluralist in the sense that there are, strictly-speaking, numerous truth-predicates. Each predicate is formally understood through the rules of inference and wider logic in which it is embedded. We are thus able to compare and classify truth-predicates, scientifically.
  3. The truth-predicate as presented here is the most-classical truth-predicate (henceforth MC-TP). Substructural truth-predicates preserve T-Scheme but lose some of the classical logic (they reject certain rules). In both cases, there are well-defined boundaries that where either all of the classical logic ranges or all of the T-Scheme ranges but not both.
  4. David Ripley's super rad and helped me out by raising objections and being ultra-supportive (in philosophy that's a compliment - it means that someone thinks there's something worthwhile that needs some work rather than something irrelevant or silly) and chatting about this shared area of interest back in grad school.
  5. So too were Solomon Feferman, JC Beall, Graham Priest, and Valia Allori.

Regarding KF 1983, 1991

From: https://plato.stanford.edu/entries/truth-axiomatic/#KripTheo (Section 4.4 Axiom 1):

∀A(AtomSentPA(A)→(TA↔Tr0(A)))

And a little lower:

"KF itself is formulated in classical logic, but it describes a non-classical notion of truth. For instance, one can prove T[L]↔T[¬L] if L is the Liar sentence. "

A few comments with respect to the above:

  1. In hindsight, I should have used a slightly used a slightly more clear nomenclature for axiom schemata/form: [Kripke-Feferman] C(S) → (Tf(S) ↔ S) to better distinguish from the original system above. Perhaps using [Kripke-Feferman*]. While not a point of confusion among academics, this might have invited some confusion out of academia.
  2. One will note that my articulation is an abstraction of the first.
  3. The motivation for Truth-Basing (as I now call it) or Truth Grounding is given by the antecedent in the original formulation. For example, any formulation of Classical Logic defines wff's recursively from basic Atomic Propositions (then proceeds to define compelx wff's). Ditto for Truth-Assignments (we begin with Atomic Propositions, then map Sentences). So, I allow the Truth-Predicate to be built in the same way. (I originally took the antecedent condition in my paper to be inspired by the original Nobel Prize winning-equivalent forumation above.)
  4. Also, since I simplify the axioms by pulling the antecedent condition out (along with providing the finitely decidable algorithm above) in a slightly more nuanced way, this vastly simplifies the result and allows Consistency Proof to be inductively shown (at the end although I don't call it that by name).
  5. As a result, the improved formulation I offer that builds off the incredible work of Kripke, Feferman, Beall, and Ripley in the original ways I've described above and elsewhere is consistency (there consistent models of the Liar since the Truth-Predicate is separated from the Truth-Assignment).
  6. Some of the above is explained (indirectly) in the paper or elsewhere already but I feel it important to further clarify that here.

Contents