Saya ingin tahu sejauh mana sistem tipe dalam bahasa pemrograman dapat bermanfaat. Sebagai contoh, saya tahu bahwa dalam bahasa pemrograman yang diketik secara dependen, kita dapat membuat Vectorkelas yang memasukkan ukuran vektor dalam tipe signature. Ini seperti contoh de-facto. Kita juga bisa...
StackOverflow menunjuk saya ke sini, jadi pertanyaannya mungkin sedikit dalam istilah awam. Wikipedia mendefinisikan fungsi murni sebagai Dalam pemrograman komputer, suatu fungsi dapat digambarkan sebagai fungsi murni jika kedua pernyataan ini tentang fungsi tersebut: Fungsi selalu...
Saya belajar pemrograman dalam ML (OCaml), dan sebelumnya saya bertanya tentang fungsi tipe ML'a -> 'b . Sekarang saya sudah bereksperimen sedikit dengan fungsi tipe 'a list -> 'b list. Ada beberapa contoh sederhana yang jelas: let rec loop l = loop l let return_empty l = [] let rec...
Dalam teori jenis podcast ep. 3 , Dan Licata mengklaim bahwa fakta bahwa untuk setiap input, insertionsort dan mergesort memberikan hasil yang sama tidak menyiratkan bahwa hasilnya akan sama ketika digunakan sebagai fungsi urutan yang lebih tinggi sebagai argumen ke fungsi ketiga, yaitu map...
Apa artinya ketika suatu argumen ke suatu fungsi disebut argumen dummy ? Saya belum menemukan istilah ini di luar Fortran, apakah ini istilah umum dalam ilmu komputer? Apa yang akan menjadi contoh argumen yang diteruskan sebagai dummy dan tidak dianggap sebagai dummy? Saya menemukan definisi ini ,...
Seperti yang didefinisikan oleh Wikipedia, (Korespondensi Curry-Howard) adalah generalisasi dari analogi sintaksis antara sistem logika formal dan kalkulus komputasi yang pertama kali ditemukan oleh ahli matematika Amerika Haskell Curry dan ahli logika William Alvin Howard. Terkait dengan itu...
Saya terutama tertarik pada solusi untuk masalah yang dirangkum pencarian tergantung pada urutan evaluasi. Menurut [1], pencarian terenkapsulasi dalam PAKCS tergantung pada urutan evaluasi, sementara di MCC, itu tidak, tetapi menggunakannya membutuhkan pengetahuan tentang implementasi kompiler dan...
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...