Sebagian besar dari kita tahu korespondensi antara logika kombinasi dan kalkulus lambda . Tapi saya belum pernah melihat (mungkin saya belum melihat cukup dalam) setara dengan "combinator yang diketik", sesuai dengan kalkulus lambda yang diketik sederhana. Apakah hal seperti itu ada? Di mana orang dapat menemukan informasi tentang itu?
reference-request
logic
lambda-calculus
type-theory
combinatory-logic
Hugo Sereno Ferreira
sumber
sumber
Jawaban:
Kelengkapan ekspresif dari combinator yang diketik dibandingkan dengan kalkulus lambda yang diketik sederhana telah ditunjukkan . Untuk setiap combinator yang tidak diketik, seseorang membutuhkan seluruh keluarga dari combinator yang diketik. Sebagai contoh, seseorang memiliki
untuk semua kombinasi tipe sederhana , dan γ .α,β γ
Atau, anggap saja tipe-tipe tersebut sebagai skema tipe (atau tipe polimorfik) dan masukkan ke dalam Haskell dan voila: combinators .
sumber
<*>
pure