Qualcuno sa da dove vengono i nomi System "F" e System "T"? Non sto chiedendo chi ha introdotto quei nomi (Girard System F e Gödel System T), ma cosa significano "F" e "T".
Qualcuno sa da dove vengono i nomi System "F" e System "T"? Non sto chiedendo chi ha introdotto quei nomi (Girard System F e Gödel System T), ma cosa significano "F" e "T".
Risposte:
L'ho pubblicato su TYPES, ma probabilmente vale la pena copiarlo anche qui:
In "Il sistema F di tipi variabili, quindici anni dopo", Girard osserva che non vi era alcun motivo particolare per il nome F:
Tuttavia, in [3] è stato dimostrato che le ovvie regole di conversione per questo sistema, chiamate F per caso, stavano convergendo.
Potrebbe esserci un'altra spiegazione nella sua tesi, ma non l'ho letta poiché sfortunatamente non parlo fluentemente il francese.
Tuttavia, dato che sono semi-letterato in tedesco, ho dato un'occhiata al documento di Gödel "Über eine noch nicht benüzte Erweiterung des finiten Standpunktes", in cui è stato introdotto System T (e l'interpretazione Dialectia per esso). Nomina questo sistema tra parentesi:
Questo è il modo in cui Axiome dieses Systems (es werde T genannt) sind formal fast dieselben wie die der primitiv rekursiven Zahlentheorie [...] [1]
Tuttavia, la pagina precedente e mezzo sono stati spesi per parlare della struttura dei tipi del sistema T, quindi è ragionevole indovinare che T sta per "tipi". Tuttavia, nessun motivo esplicito viene fornito in stampa.
[1] "Ciò significa che gli assiomi di questo sistema (soprannominato T) sono quasi gli stessi di quelli della teoria dei numeri ricorsiva primitiva [...]"