Noms des systèmes F et T

9

Est-ce que quelqu'un sait d'où viennent les noms System "F" et System "T"? Je ne demande pas qui a introduit ces noms (Girard System F et Gödel System T), mais ce que le "F" et le "T" signifient.

Alejandro DC
la source

Réponses:

8

J'ai posté ceci sur TYPES, mais ça vaut probablement la peine d'être copié ici aussi:

  1. Dans "Le système F des types variables, quinze ans plus tard", Girard remarque qu'il n'y avait pas de raison particulière au nom F:

    Cependant, dans [3], il a été montré que les règles de conversion évidentes pour ce système, appelé F par hasard, convergeaient.

    Il y a peut-être une autre explication dans sa thèse, mais je ne l'ai pas lue car malheureusement je ne parle pas couramment le français.

  2. Cependant, comme je suis semi-alphabétisé en allemand, j'ai jeté un coup d'œil à l'article de Gödel "Über eine noch nicht benüzte Erweiterung des finiten Standpunktes", où le système T (et l'interprétation Dialectia pour cela) a été introduit. Il nomme ce système entre parenthèses:

    Das heisst die Axiome dieses Systems (es werde T genannt) sind formal fast dieselben wie die der primitiv rekursiven Zahlentheorie [...] [1]

    Cependant, la page et demie précédente a été consacrée à la structure des types du système T, il est donc raisonnable de deviner que T signifie "types". Mais aucune raison explicite n'est donnée sur papier.

    [1] "Cela signifie que les axiomes de ce système (surnommé T) sont presque les mêmes que ceux de la théorie des nombres récursifs primitifs [...]"

Neel Krishnaswami
la source
2
Je viens de vérifier dans la thèse de Girard : Il parle de "système fonctionnel", mais ne mentionne jamais "System F". Donc, ce qui s'est probablement passé, c'est qu'il a raccourci le nom de ce dernier.
Alejandro DC
3
@AlejandroDC Bien que cette hypothèse semble plausible, pour info ce lien n'est pas la thèse complète, juste des morceaux tels que transcrits par Kevin Watkins . (Je n'ai pas vu de copie de l'original.)
Noam Zeilberger