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.
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.
Réponses:
J'ai posté ceci sur TYPES, mais ça vaut probablement la peine d'être copié ici aussi:
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.
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 [...]"