Über das Verhältnis zwischen intuitionistischer und klassischer Arithmetik

  title={{\"U}ber das Verh{\"a}ltnis zwischen intuitionistischer und klassischer Arithmetik},
  author={Gerhard Gentzen},
  journal={Archiv f{\"u}r mathematische Logik und Grundlagenforschung},
  • G. Gentzen
  • Published 1 August 1974
  • Mathematics
  • Archiv für mathematische Logik und Grundlagenforschung
Interpolation via translations
A new technique is presented for proving that a consequence system enjoys Craig interpolation or Maehara interpolation based on the fact that these properties hold in another consequence system. This
A Lightweight Double-negation Translation
A partial order among translations is presented to select translations avoiding as many double negations as possible, and this order admits a unique minimal syntax-directed translation with noticeable properties.
Double Negation Semantics for Generalisations of Heyting Algebras
An algebraic framework for investigating proposed translations of classical logic into intuitionistic logic, such as the four negative translations introduced by Kolmogorov, Gödel, Gentzen and Glivenko, and proves that the syntactic version of these translations will fail to satisfy Troelstra’s criteria in the corresponding substructural logical setting.
On Correspondence between Selective CPS Transformation and Selective Double Negation Translation
This paper provides a logical account of a CBV selective CPS transformation by defining a selective DNT via the Curry-Howard isomorphism, and uses an annotated proof system derived from the corresponding type and effect system to translate classical proofs into equivalent intuitionistic proofs, smaller than those obtained by the usual DNTs.
A Mathematical Model of Quantum Computer by Both Arithmetic and Set Theory
A practical viewpoint links reality, representation, and language to calculation by the concept of Turing (1936) machine being the mathematical model of the authors' computers, and that formal relation of “reality’, “representation”, and “language” modeled by (at least two) Turing machines is investigated.
Representation and Reality by Language: How to Make a Home Quantum Computer?
A set theory model of reality, representation and language based on the relation of completeness and incompleteness is explored and the equivalence of that model to a quantum computer is demonstrated.
The quantum strategy of completeness: On the self-foundation of mathematics
Gentzen’s approach by transfinite induction and that of intuitionist Heyting arithmetic to completeness and the self-foundation of mathematics are compared and opposed to the Gödel incompleteness
Cut elimination for entailment relations
This paper state and prove a cut-elimination result for inductively generated entailment relations and analyse some of its consequences and describe the existing connections with analogous results in the literature.
Negative Translations for Affine and Lukasiewicz Logic
It is proved that a wide class of formula translations including those of Kolmogorov, Godel, Gentzen and Glivenko not only satisfy Troelstra's criteria with respect to a natural intuitionistic fragment of Lukasiewicz logic but are all equivalent.