Sistem F dan nama Sistem T

9

Adakah yang tahu dari mana nama System "F" dan System "T" berasal? Saya tidak bertanya siapa yang memperkenalkan nama-nama itu (Girard System F, dan Gödel System T), tetapi apa arti "F" dan "T".

Alejandro DC
sumber

Jawaban:

8

Saya memposting ini ke TYPES, tetapi mungkin juga layak untuk disalin di sini:

  1. Dalam "Sistem F dari tipe variabel, lima belas tahun kemudian", Girard menyatakan bahwa tidak ada alasan khusus untuk nama F:

    Namun, dalam [3] ditunjukkan bahwa aturan konversi yang jelas untuk sistem ini, yang disebut F secara kebetulan, konvergen.

    Mungkin ada penjelasan lain dalam tesisnya, tetapi saya belum membacanya karena sayangnya saya tidak fasih berbahasa Prancis.

  2. Namun, karena saya semi-melek huruf di Jerman, saya memang melihat kertas Gödel "Über eine noch nicht benüzte Erweiterung des finiten Standpunktes", di mana Sistem T (dan interpretasi Dialektia untuk itu) diperkenalkan. Dia menamai sistem ini dalam tanda kurung:

    Setelah mati, Aksioma meninggal Sistem (es bukan T genannt) dan formal diesel cepat dengan mati-matian memulihkan Zahlentheorie [...] [1]

    Namun, halaman sebelumnya dan setengah dihabiskan berbicara tentang struktur tipe sistem T, jadi masuk akal untuk menebak bahwa T adalah singkatan dari "types". Tapi, tidak ada alasan eksplisit yang diberikan dalam bentuk cetak.

    [1] "Ini berarti aksioma dari sistem ini (dijuluki T) hampir sama dengan teori bilangan rekursif primitif [...]"

Neel Krishnaswami
sumber
2
Saya baru saja memeriksa tesis Girard : Dia berbicara tentang "système fonctionnel" (sistem fungsional), tetapi tidak pernah menyebutkan "Sistem F". Jadi, yang mungkin terjadi adalah bahwa ia telah mempersingkat nama yang terakhir.
Alejandro DC
3
@AlejandroDC Meskipun hipotesis itu kedengarannya masuk akal, FYI bahwa tautan itu bukanlah tesis penuh, hanya potongan-potongan yang ditranskripsikan oleh Kevin Watkins . (Saya belum melihat salinan aslinya.)
Noam Zeilberger