Sistem F dan nama Sistem T


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 [...]"


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
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.