Skip to main contentSkip to search
Episciences
Open Access Journals
|Sign in(new window)
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
|Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSpecial issuesAuthors
About
The journalIndexingNewsStatistics
Boards
Publish
For authorsEthical charterFor reviewersProposing special issues
Submit
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Contact
|
Credits
eISSN 1638-5713
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Choice sequence and ...
Article

Choice sequence and nonstandard extension of type theory

Guy Wallet (1) (2)
(1) Mathématiques, Image et Applications - EA 3165
(2) Mathématiques, Image et Applications
Download article
Open on HAL
Imported on
February 19, 2015
Published on
September 16, 2015
Last modified on
March 31, 2025
Special issue 20
Volume 20 - 2015 - Special issue - Colloquium in Honor of Éric Benoît
DOI
10.46298/arima.1995
License
https://about.hal.science/hal-authorisation-v1
Indicators
506
Views
536
Downloads

Choice sequence and nonstandard extension of type theory

Guy Wallet (1) (2)
(1) Mathématiques, Image et Applications - EA 3165
(2) Mathématiques, Image et Applications
Abstract
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.
Keywords
English
  • [INFO]Computer Science [cs]
  • [MATH]Mathematics [math]
French
  • Choice sequence
  • type theory
  • constructive nonstandard analysis.
  • Suite de choix
  • théorie des types
  • analyse nonstandard constructive
Mathematics Subject Classification 2020
  • 03H05 - Nonstandard models in mathematics
  • 26E35 - Nonstandard analysis
Preview
Loading PDF preview...