Choice sequence and nonstandard extension of type theory - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Revue Africaine de Recherche en Informatique et Mathématiques Appliquées Année : 2015

Choice sequence and nonstandard extension of type theory

Guy Wallet
  • Fonction : Auteur
  • PersonId : 856460

Résumé

Partant de son travail Mathematics of Infinity (1989), Martin-Löf a développé l'idée d'un lien conceptuel profond entre les notions de suite de choix et d'objet mathématique nonstandard. Précisément, il a défini une extension nonstandard de la théorie des types en ajoutant une série d'axiomes nonstandard conçue comme une sorte de suite de choix. Enfin, dans une communication de 1999, il a présenté les grandes lignes d'une théorie des types nonstandard plus générale et munie d'un fort contenu computationnel. Le présent travail est une tentative de donner un développement complet d'une théorie de ce genre. Cependant, dans le but de garder un fort contrôle sur la théorie résultante et notablement pour éviter quelques problèmes en rapport avec l'égalité définitionnelle, le champ des axiomes nonstandard est moins général que ceux proposés dans sa communication de 1999. L'étude présente est poussée jusqu'à l' introduction d'une notion de proposition externe qui joue le même rôle que les propriétés externes si utiles dans l'analyse nonstandard usuelle. Du fait que ce texte débute par une introduction à la théorie des types de Martin-Löf, il peut intéresser les mathématiciens non familiers avec ce sujet.
Fichier principal
Vignette du fichier
vol.20.pp.237-265.pdf (873.04 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01320619 , version 1 (24-05-2016)

Identifiants

Citer

Guy Wallet. Choice sequence and nonstandard extension of type theory. Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 2015, Volume 20 - 2015 - Special issue - Colloquium in Honor of Éric Benoît, pp.237-265. ⟨10.46298/arima.1995⟩. ⟨hal-01320619⟩

Collections

MIA UNIV-ROCHELLE
76 Consultations
1096 Téléchargements

Altmetric

Partager

More