Adakah yang pernah benar-benar menulis sebuah sistem (perangkat lunak atau penjelasan terperinci di atas kertas dengan contoh sederhana) yang menghasilkan program komputer? Saya memasukkan dan ia menciptakan sebuah program yang mencantumkan bilangan prima kurang dari 10. secara sederhana...
Saya membaca buku HoTT dan mengalami kesulitan dengan induksi jalur. Ketika saya melihat jenis di bagian 1.12.1 : saya tidak punya masalah memahami apa artinya (saya baru saja menulis jenis dari memori, untuk memeriksa itu).ind=SEBUAH: ∏C: ∏x , y:A( x =SEBUAHy) → U( ( ∏x :AC( x , x ,reflx) ) →...
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 ) →...
Saya sedang mengerjakan kompiler untuk bahasa concatenative dan ingin menambahkan dukungan jenis inferensi. Saya mengerti Hindley-Milner, tetapi saya telah mempelajari teori jenis ketika saya pergi, jadi saya tidak yakin bagaimana mengadaptasinya. Apakah sistem berikut ini masuk akal dan dapat...
Saya membaca tentang algoritma pengetikan Hindley-Milner saat menulis implementasi, dan melihat bahwa, selama setiap variabel terikat, Anda akan selalu mendapatkan tipe atau tipe atom di mana argumen akan menentukan tipe final, seperti t1 -> t1atau (t1 -> t2) -> (t1 -> t2)di mana t1dan...
Beberapa karya Conor McBride, Diff , Dissect , mengaitkan turunan tipe data dengan "tipe konteks satu lubang" mereka. Yaitu, jika Anda mengambil turunan dari tipe Anda dibiarkan dengan tipe data yang menunjukkan kepada Anda bagaimana tipe data terlihat dari dalam pada titik tertentu. Jadi,...
Saya membaca buku HoTT dan saya punya (mungkin sangat naif) pertanyaan tentang hal-hal di bab satu. Bab ini memperkenalkan tipe fungsi f:A→Bf:A→B f:A\to B dan kemudian menyamaratakannya dengan membuat BBB bergantung pada x:Ax:Ax:A B:A→U,g:∏x:AB(x)B:A→U,g:∏x:AB(x)B:A\to\mathcal{U},\qquad...
Di sini saya baca itu: Haskell jelas tidak memiliki sistem tipe yang paling canggih (bahkan tidak menutup jika Anda menghitung bahasa penelitian) tetapi dari semua bahasa yang sebenarnya digunakan dalam produksi, Haskell mungkin ada di puncak. Jadi saya bertanya dua hal: bahasa riset mana...
Saya terus mendengar tentang bagaimana seseorang harus belajar teori kategori untuk benar-benar memahami teori bahasa pemrograman. Sejauh ini, saya telah belajar banyak PL tanpa pernah melangkah ke bidang kategori. Namun, saya pikir sudah waktunya untuk melakukan lompatan untuk melihat apa yang...
Saya pikir saya mengerti ketergantungan mengetik (DT) dengan benar, tetapi jawaban untuk pertanyaan ini: /cstheory/30651/why-was-there-a-need-for-martin-l%C3% Teori B6f-to-create-intuitionistic-type membuat saya berpikir sebaliknya. Setelah membaca tentang DT dan mencoba untuk memahami apa itu DT,...
Saya tahu bahwa penulis yang berbeda menggunakan notasi yang berbeda untuk mewakili semantik bahasa pemrograman. Sebenarnya Guy Steele mengatasi masalah ini dalam video yang menarik . Saya ingin tahu apakah ada yang tahu apakah operator pintu putar terkemuka memiliki makna yang dikenal baik....
Jika suatu fungsi memiliki tipe pengembalian ⊥ ( tipe bawah ), itu artinya ia tidak pernah kembali. Misalnya dapat keluar atau melempar, keduanya situasi yang cukup biasa. Agaknya jika suatu fungsi memiliki parameter tipe ⊥ itu tidak akan pernah bisa (dengan aman) dipanggil. Apakah ada alasan...
Saya suka semua itu waktu kompilasi dan saya suka ide bahwa setelah Anda menyusun program banyak jaminan dibuat tentang eksekusi itu. Secara umum sistem tipe statis (Haskell, C ++, ...) tampaknya memberikan jaminan waktu kompilasi yang lebih kuat daripada sistem tipe dinamis apa pun. Dari apa yang...
Baru-baru ini saya menyadari bahwa ada semacam hubungan antara teori tipe Russell dan sistem tipe, seperti yang ditemukan misalnya dalam Haskell. Sebenarnya, beberapa notasi untuk tipe di Haskell tampaknya memiliki prekursor dalam tipe teori. Tapi, IMHO, motivasi Russell pada tahun 1908 adalah...
Apa itu induksi-induksi ? Sumber daya yang saya temukan adalah: buku HoTT , di akhir bab 5.7. Artikel nLab sebuah makalah yang disebut definisi induktif-induktif posting blog ini juga menyebutkan tipe induktif-induktif Dua referensi pertama terlalu singkat untuk saya, dan dua yang terakhir...
Saya mendapat perhatian bahwa biaya inferensi jenis dalam bahasa fungsional seperti OCaml bisa sangat tinggi. Klaimnya adalah bahwa ada urutan ekspresi sehingga untuk setiap ekspresi, panjang jenis yang sesuai adalah eksponensial pada panjang ekspresi. Saya menyusun urutan di bawah ini. Pertanyaan...
Di tempat kerja saya ditugaskan untuk menyimpulkan beberapa jenis informasi tentang bahasa yang dinamis. Saya menulis ulang urutan pernyataan menjadi letekspresi bersarang , seperti: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z =>...
Misalkan seseorang ingin beralasan tentang sifat-sifat kode di luar hal-hal seperti totalitas dan kemurnian fungsional - orang juga peduli dengan konsumsi memori, atau kompleksitas algoritmik suatu fungsi. Bisakah ini dilakukan melalui sistem pengetikan dan efek
Saya melihat Kalkulus Konstruksi dan tempatnya di Kubus Lambda . Jika saya mengerti dengan benar, setiap sumbu kubus dapat dianggap sebagai menambahkan operasi lain yang melibatkan jenis ke kalkulus yang diketik sederhana, λ→λ→\lambda_\to . Sumbu pertama menambahkan operator tipe-ke-istilah,...
Saya sedang mengerjakan bahasa berbasis ekspresi dari silsilah ML, jadi tentu saja perlu inferensi jenis> :) Sekarang, saya mencoba untuk memperluas solusi berbasis kendala untuk masalah tipe menyimpulkan, berdasarkan pada implementasi sederhana dalam EOPL (Friedman dan Wand), tetapi mereka...