Page d'accueil du CNRS Page d'accueil de Paris Diderot Page d'accueil du LIAFA
LIAFA
Laboratoire d'Informatique Algorithmique: Fondements et Applications
CNRS UMR 7089, Université Paris Diderot - Paris 7, Case 7014
75205 Paris Cedex 13 - Tél: +33(0)1.57.27.92.56 - Fax: +33(0)1.57.27.94.09
Page d'accueil de la fondation Sciences Mathématiques de Paris Page d'accueil de FRMPC
   Staff      Contact      How to get to LIAFA      Teaching      Webmail   


Version française

Research reports

  • Report number: 1995-052
  • Authors: V. THIBAU
  • Title: A refinement of a part of gödel's theorem on provably total functions of PA.
  • Summary:


     The aim of this paper is to give the detailed proof of the fact that any closed terrez of T of type iAEi represents a provably total function of PA (or HA) from N to N and to get a refinement of this Gödel's theorems part with a careful coding of the Gödel's system T in the Peanos arithmetics. All the notions used here are defined in a previous report: Extension of the definition of the provable totality of a function in the intuitionistic logic HApr.


 
 ©  LIAFA 1995, Last updating: 2013, May webmestre[at]liafa.univ-paris-diderot.fr