English

Calibrating the negative interpretation

Logic 2021-09-14 v4

Abstract

The minimum classical extension S+g^{+g} of a classically sound theory S based on intuitionistic logic, defined by adding to S the Gentzen negative interpretations of its mathematical axioms, contains a faithful translation Sg^g of the classical version S + (--A -> A) of S. Sg^g may be called the classical content of S. First and second order intuitionistic arithmetic contain their classical contents, but intuitionistic recursive analysis cannot prove the negative interpretation of its quantifier-free countable choice axiom. Variants of Kuroda's double negation shift principle (including the G\"odel-Dyson-Kreisel axiom equivalent to the weak completeness of intuitionistic predicate logic), and doubly negated characteristic function principles, provide neat characterizations of the minimum classical extensions of classically sound subsystems of Kleene's intuitionistic analysis I. Two-sorted basic constructive recursive mathematics contains its classical content. Bishop's constructive analysis has the same classical content as the neutral subsystem B of Kleene's I. By a result of Vafeiadou, minimum classical extensions of consistent, classically unsound theories (such as I) depend essentially on omega-models of their classically consistent subtheories.

Keywords

Cite

@article{arxiv.2101.10313,
  title  = {Calibrating the negative interpretation},
  author = {Joan Rand Moschovakis},
  journal= {arXiv preprint arXiv:2101.10313},
  year   = {2021}
}

Comments

This work was first presented in June 2019 at the Twelfth Panhellenic Logic Colloquium in Anogeia, Crete. The abstracts were not published; v1 on arXiv was an expanded versions of mine; v2, v3 and v4 are successive revisions. Comments and corrections will be appreciated

R2 v1 2026-06-23T22:30:40.795Z