Apa hubungan antara kalkulus lambda yang diketik sederhana dan logika tingkat tinggi?
Di bawah Curry-Howard tampaknya hanya mengetik lambda kalkulus sesuai dengan logika proposisional. Bagaimana kaitannya dengan logika tingkat tinggi? Menurut tutorial ini oleh Geuvers: http://typessummerschool07.cs.unibo.it/courses/geuvers-1.pdf bahasa HOL tampaknya STT. Bukankah seharusnya PROP? Apa artinya?
Apakah Gereja ada dalam pikirannya HOL ketika mendefinisikan STT?
6
Ya, Gereja memang memiliki HOL dalam pikirannya. Trik untuk mendapatkan HOL dari STT adalah dengan menggunakan kesetaraan , selain fungsi aplikasi dan abstraksi fungsi. Kemudian Anda dapat menulis sebagai ( λ x : α . A ∗ ) = ( λ x : α . ⊤ ) , antara lain. Saya suka "Tujuh Kebajikan Teori Jenis Sederhana" sebagai pengantar untuk STT, yang membahas pertanyaan semacam ini. Mungkin saya harus menulis jawaban ...
—
Thomas Klimpel
Jadi, ketika berbicara tentang Curry-Howard, apa yang akan menjadi logika yang setara dengan STT? HOL atau PROP?
—
lambda2
Sehubungan dengan Curry-Howard, itu tidak berpikir itu akan menjadi HOL. Mungkin itu adalah fragmen multiplikasi dari PROP intuitionistic, yaitu PROP intuitionistic tanpa "atau". Tapi itu untuk CCC (kategori tertutup cartesian), dan saya agak lelah saat ini. Lambda mungkin akan diterjemahkan sebagai "implikasi", yang merupakan "eksponensial" di CCC. "Produk" dari CCC adalah "dan", jadi Anda akan membutuhkan "pasangan" di STT untuk itu. Dan "atau" akan menjadi "jumlah" ketik STT kemudian, yaitu serikat terputus-putus, mungkin jika "a" maka "b" lain "c" melakukan itu.
—
Thomas Klimpel
Saya pikir saya membingungkan sesuatu (atau semuanya). Jika STT ~ = PROP (via Curry-Howard), dan STT juga HOL, maka saya dapat menggunakan PROP dalam arti tertentu untuk memiliki HOL?
—
lambda2
@ThomasKlimpel: Anda harus mengubah komentar Anda menjadi jawaban.
—
cody