Abstract:We show that the classical interpretations of Tarski's inductive definitions actually allow us to define the satisfaction and truth of the quantified formulas of the first-order Peano Arithmetic PA over the domain N of the natural numbers in two essentially different ways: (a) in terms of algorithmic verifiabilty; and (b) in terms of algorithmic computability. We show that the classical Standard interpretation I_PA(N, Standard) of PA essentially defines the satisfaction and truth of the formulas of the first-order Peano Arithmetic PA in terms of algorithmic verifiability. It is accepted that this classical interpretation---in terms of algorithmic verifiabilty---cannot lay claim to be finitary; it does not lead to a finitary justification of the Axiom Schema of Finite Induction of PA from which we may conclude---in an intuitionistically unobjectionable manner---that PA is consistent. We now show that the PA-axioms---including the Axiom Schema of Finite Induction---are, however, algorithmically computable finitarily as satisfied / true under the Standard interpretation I_PA(N, Standard) of PA; and that the PA rules of inference do preserve algorithmically computable satisfiability / truth finitarily under the Standard interpretation I_PA(N, Standard). We conclude that the algorithmically computable PA-formulas can provide a finitary interpretation I_PA(N, Algorithmic) of PA from which we may classically conclude that PA is consistent in an intuitionistically unobjectionable manner. We define this interpretation, and show that if the associated logic is interpreted finitarily then (i) PA is categorical and (ii) Goedel's Theorem VI holds vacuously in PA since PA is consistent but not omega-consistent.

The Lattice Problem for Models of $\mathsf{PA}$

Independence in Arithmetic: The Method of $(\mathcal L, n)$-Models

Elementary Properties of Free Lattices

Lattice-Theoretic Progress Measures and Coalgebraic Model Checking (with Appendices)

Lattice structures and spreading models

Polymatroid Schubert varieties

Lattices in rigid analytic representations

An Analysis of Tennenbaum's Theorem in Constructive Type Theory

Neutrally Expandable Models of Arithmetic

Lattice-theoretic Models of Conjectures, Hypotheses and Consequences

The Weihrauch lattice at the level of $\boldsymbolΠ_1^1\mathsf{-CA}_0$: the Cantor-Bendixson theorem

The equational theory of the Weihrauch lattice with multiplication

Lattices in function fields and applications

Lattices and Their Consistent Quantification

Every countable model of arithmetic or set theory has a pointwise-definable end extension

Compatibility and accessibility: lattice representations for semantics of non-classical and modal logics

Composition closed premodel structures and the Kreweras lattice

Some consequences of interpreting the associated logic of the first-order Peano Arithmetic PA finitarily

Towards a Combinatorial Understanding of Lattice Path Asymptotics

On Concept Lattices for Numberings

Undecidability of the elementary theory of Young--Fibonacci lattice