Pertanyaan yang diberi tag «curry-howard»

Apakah ada kalkulus lambda yang diketik di mana logika yang sesuai di bawah korespondensi Curry-Howard konsisten, dan di mana ada ekspresi lambda yang diketik untuk setiap fungsi yang dapat dihitung? Ini memang pertanyaan yang tidak tepat, tidak memiliki definisi yang tepat tentang "kalkulus lambda yang diketik." Saya pada dasarnya bertanya-tanya …

20 type-theory  lambda-calculus  typed-lambda-calculus  curry-howard 

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 …

11 lo.logic  typed-lambda-calculus  curry-howard 

Apa interpretasi tipe-teoretik / ekuivalen dari Skolemisasi? Skolemisasi mengubah beberapa formula menjadi bentuk normal Skolem. Kedua formula itu sama-sama memuaskan. Atau, untuk mengatakannya dalam istilah tipe-teoretik: Ada program yang memiliki beberapa tipe jika ada program yang memiliki tipe ini dalam bentuk normal Skolem. Bagaimana hubungan program-program ini satu sama lain?

8 type-theory  curry-howard