Untuk pertanyaan tentang sistem logika yang didefinisikan melalui aplikasi dan penulisan ulang istilah kombinator. Sistem ini sering kali memiliki hubungan dekat dengan kalkulus lambda.
Di halaman Wikipedia untuk Fixed Point Combinators tertulis teks yang agak misterius Penggabung Y adalah contoh dari apa yang membuat kalkulus Lambda tidak konsisten. Jadi harus dianggap dengan kecurigaan. Namun aman untuk mempertimbangkan kombinator Y ketika didefinisikan dalam logika...
Combinator titik tetap FIX (alias combinator Y) dalam kalkulus lambda (tidak diketik) ( ) didefinisikan sebagai:λλ\lambda FIX≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))\triangleq \lambda f.(\lambda x. f~(\lambda y. x~x~y))~(\lambda x. f~(\lambda y. x~x~y)) Saya...
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...
Telah diketahui secara umum bahwa kombinator S dan K membentuk dasar yang ditetapkan untuk kalkulus kombinator, dalam arti bahwa semua kombinator lainnya dapat diekspresikan sesuai dengan kombinasinya. Ada juga B Curry's B, C, K, W, yang memiliki properti yang sama. Pasti ada jumlah pangkalan yang...
Combinator Y memiliki tipe . Oleh Korespondensi Curry-Howard, karena jenis ( a → a ) → a dihuni, maka harus sesuai dengan teorema yang benar. Namun a → a selalu benar, jadi sepertinya tipe kombinator Y sesuai dengan teorema a , yang tidak selalu benar. Bagaimana ini bisa terjadi?( a → a ) →...
Ekspresi kombinator (misalkan dalam basis SK) dapat dianggap sebagai fungsi yang memetakan ekspresi kalkulus kombinator ke ekspresi kalkulus kombinator. Artinya, seseorang dapat menganggap ekspresi XXX sebagai fungsi , di mana adalah himpunan semua ekspresi kombinator yang valid secara sintaksis...
Menurut Peter Selinger , The Lambda Calculus adalah Aljabar (PDF). Di awal artikel ini dia berkata: Interpretasi combinatory dari kalkulus lambda diketahui tidak sempurna, karena tidak memenuhi ξξξ -rule: di bawah interpretasi, M=NM=NM = N tidak berarti λx.M=λx.Nλx.M=λx.N\lambda x.M = \lambda...
Khususnya, jika saya mendefinisikan baru sebagai alih-alih akankah -kalkulus menjadi basis kompetisi?K2K2K_2K2=λx.(λy.y)K2=λx.(λy.y)K_2 = \lambda x. (\lambda y. y)K=λx.(λy.x)K=λx.(λy.x)K = \lambda x. (\lambda y. x){S,K2,I}{S,K2,I}\{S, K_2,I\} Dugaan saya adalah "tidak," hanya karena saya...
Jadi ada suatu algoritma untuk mengubah istilah kalkulus lambda ke logika kombinatorik menggunakan kombinator SK. Ini menghasilkan hal-hal yang meledak dalam ukuran. Saya ingin tahu lebih banyak tentang ledakan ini. Saya sepertinya tidak bisa memikirkan algoritma yang lebih baik. Saya telah...
Dalam makalah Chris Okasaki, " Meratakan Combinators: Surviving Without Parentheses " ia menunjukkan bahwa dua combinator cukup dan diperlukan sebagai dasar untuk menyandikan ekspresi Turing-lengkap tanpa perlu operator aplikasi atau tanda kurung. Dibandingkan dengan pengkodean logika...
Karena ada kalkulus lambda yang tidak diketik, dan kalkulus lambda yang diketik sederhana (seperti yang dijelaskan, misalnya, dalam buku Jenis dan Bahasa Pemrograman Benjamin Pierce), apakah ada logika kombinatorik yang diketik secara sederhana? Sebagai contoh, akan terlihat bahwa tipe alami untuk...
Saya mengerti apa itu, tapi saya tidak melihat bagaimana itu digunakan untuk algoritma atau apa pun. Mungkin saya kehilangan sesuatu. Saya butuh seseorang untuk memberi saya contoh bagaimana itu bisa digunakan sehingga saya bisa memahaminya dengan lebih