Saya bertanya-tanya apakah urutan deklarasi tipe induktif dapat berpengaruh. Misalnya dalam Coq, Anda dapat menentukan Natdengan: Inductive Nat := | O : Nat | S : Nat -> Nat. atau Inductive Nat := | S : Nat -> Nat | O : Nat. Ini mungkin akan mengubah urutan parameter dalam...
Jadi, saya membaca sedikit tentang elaborasi, khususnya, algoritma yang didasarkan pada Kalkulus Konstruksi Bicolored, dan saya agak bingung. Saya tidak mengerti apa sebenarnya tujuan itu. Tampaknya identik dengan kecuali ada perbedaan antara argumen implisit dan eksplisit untuk fungsi. Secara...
Saya mencoba untuk mempelajari lebih lanjut tentang pengecekan seluruh tipe program dan sistem inferensia tipe yang menggunakan informasi dari situs pemanggilan fungsi untuk menghitung informasi jenis (selain pendekatan standar menggunakan fungsi tubuh). Sebagai contoh, algoritma seperti itu...
Functors dibangun dari produk yang terbatas dan jumlah memiliki penutupan ordinal ωω\omega , rinci baik dalam naskah ini oleh Francois Metayer. yaitu kita dapat mencapai jenis induktif nat:=μX.1+Xnat:=μX.1+Xnat := \mu X. 1 + X dengan mengulangi functor 1+X1+X1 + X , yang mencapai titik tetapnya...
Misalkan kita tidak tahu hasil Joe B. Wells dari tahun 1994 bahwa baik tipabilitas dan pengecekan tipe tidak dapat ditentukan dalam Sistem F (AKA ). Dalam kalkulus Lambda Barendregt dengan types (1992) saya menemukan bukti karena Malecki 1989 bahwa pengecekan tipe menyiratkan kemampuan mengetik....
Saya tertarik pada kompiler terverifikasi yang diformalkan dalam teori tipe Martin-Löf, yaitu Coq / Agda. Saat ini saya sudah menulis contoh mainan kecil. Dengan demikian saya dapat membuktikan bahwa optimasi saya benar. Misalnya penambahan dengan nol dapat dihilangkan, yaitu ekspresi seperti "x +...
Kebanyakan sistem yang diketik tergantung memiliki kondisi positif yang ketat untuk jenis induktif. Adakah yang tahu contoh di mana pelanggaran kondisi menyebabkan inkonsistensi dalam
Reynolds awalnya mengusulkan semantik relasional untuk kalkulus lambda polimorfik orde kedua [1]. Namun ia kemudian menunjukkan [2] bahwa pendekatan ini tidak konsisten dengan teori himpunan klasik. Pitts menggambarkan kerangka model hyperdoctrine dan model topos [3] yang konsisten dengan logika...
Saya mencoba menyelubungi konsep-konsep tipe universal dan eksistensial tetapi di mana pun saya melihat, saya melihat intuisi logis atau operasional (atau implementasi) (misalnya buku TAPL oleh B. Pierce), yang, yah ... bagus , tapi saya ingin melihat definisi (di mana kita melihatnya sebagai set)...
Elementary Affine Logic adalah sistem tipe yang menangkap kelas istilah-λ yang dapat dikurangi dalam waktu dasar. Selain itu, istilah EAL-typeable dapat dikurangi menggunakan fragmen abstrak dari algoritma Lamping, yang sangat menarik bagi saya karena saya sedang mengeksplorasi kombinator interaksi...
Teorema Cantor menyatakan itu Untuk setiap himpunan A, himpunan semua himpunan bagian A memiliki kardinalitas yang lebih besar dari A itu sendiri. Apakah mungkin untuk menyandikan sesuatu seperti ini hanya menggunakan jenis / proposisi tanpa merujuk ke set ZFC? Kode atau pseudocode untuk...
Dalam Martin-LOF Sebuah Intuitionistic Teori Jenis: predikatif Bagian terbukti bahwa jenis memeriksa adalah decidable tunduk typeable makhluk di tempat pertama, dengan membuktikan Teorema normalisasi untuk istilah typeable tertutup. Di sisi lain, saya pernah melihatnya ditulis di banyak tempat...
Saya mengalami kesulitan dalam memahami bukti normalisasi yang kuat untuk kalkulus konstruksi. Saya mencoba mengikuti bukti dalam makalah Herman Geuvers "Sebuah bukti pendek dan fleksibel dari Normalisasi Kuat untuk Kalkulus Konstruksi". Saya bisa mengikuti jalur utama penalaran dengan baik....
Akhir-akhir ini, saya menjadi tertarik pada geometri aljabar dan mulai membaca tentangnya. Saya masih tahu sedikit tentang bidang ini, tetapi saya ingin tahu apakah itu ada hubungannya dengan bidang utama saya, teori jenis dan bahasa pemrograman. Saya tahu topologi aljabar memiliki banyak aplikasi...
Saya baru mempelajari sistem penulisan ulang sebagai mahasiswa PhD tahun pertama. Saya ingin mengusulkan kursus topik khusus tentang teori penulisan ulang, dan saya ingin memastikan saya tidak meninggalkan sumber asli. Saya memiliki salinan Barendregt dan Terese sebagai sumber buku pelajaran....
Sebagian besar sumber daya mengenai pengertian kategoris dalam pemrograman menggambarkan monad, tetapi saya belum pernah melihat deskripsi kategorik dari monad transformer. Bagaimana transformator monad dijelaskan dalam istilah teori kategori? Secara khusus, saya akan tertarik pada: hubungan...
Saya mencoba memahami makalah ΠΣ: Jenis Ketergantungan tanpa Gula dengan menerapkan juru bahasa dan pemeriksa jenis bahasa. Dalam melakukannya, saya telah melihat bahwa unfold t as x -> usintaks untuk definisi rekursif (sintaks didefinisikan dalam Bagian 2.1) mengikat variabel, tetapi saya tidak...
Setelah membaca Efek sebagai Sesi, Sesi sebagai Efek , saya bertanya-tanya bagaimana bukti kesetaraan antara keduanya terjadi, atau bahkan, bukti jenis Sesi menjadi Jenis dan Sistem Efek. Dengan cara yang lebih umum, bagaimana seseorang dapat membuktikan hubungan (misalnya kesetaraan) antara...
Saya kurang memiliki latar belakang dalam ilmu komputer teoretis tetapi saya ingin memahami seperti apa objek teoritis yang sesuai dengan konsep C ++ . Pada dasarnya, konsep C ++ memungkinkan untuk mendefinisikan sekumpulan tipe yang memenuhi daftar kendala. Jadi, dari sudut pandang teoretis,...
Saya mencari konsep dalam teori tipe yang saya yakin mungkin telah dieksplorasi, tetapi tidak tahu nama di baliknya. Mari kita pertimbangkan bahasa seperti ML dengan tipe produk dan jumlah dan sistem tipe seperti Hindley-Milner. Saya akan menggunakan sintaks OCaml. Saya bertanya-tanya tentang...