Tipe struktur adalah disiplin sintaksis untuk menegakkan tingkat abstraksi.
Saya tertarik untuk mendapatkan pemahaman yang benar-benar solid tentang pengetikan yang tergantung. Saya telah membaca sebagian besar TaPL dan membaca (jika tidak sepenuhnya diserap) 'Jenis Ketergantungan' di ATTaPL . Saya juga membaca dan membaca sekilas banyak artikel tentang pengetikan yang...
Pertanyaan: Bagaimana cara 'taktik' bekerja di asisten bukti? Mereka tampaknya menjadi cara menentukan bagaimana menulis ulang istilah menjadi istilah yang setara (untuk beberapa definisi 'setara'). Agaknya ada aturan formal untuk ini, bagaimana saya bisa belajar apa itu dan bagaimana mereka...
Saya ingin memahami Applicativedalam hal teori kategori. The dokumentasi untuk Applicativemengatakan bahwa itu functor longgar monoidal kuat . Pertama, Wikipedia halaman tentang functors monoidal mengatakan bahwa functor monoidal adalah baik longgar atau kuat . Jadi menurut saya salah satu sumber...
Saya akan mempelajari catatan kursus di CIS 500: Yayasan Perangkat Lunak dan latihannya sangat menyenangkan. Saya hanya pada set latihan ketiga tetapi saya ingin tahu lebih banyak tentang apa yang terjadi ketika saya menggunakan taktik untuk membuktikan hal-hal sepertiforall (n m : nat), n + n = m...
Saya rasa saya tidak mengerti kelas tipe. Saya pernah membaca di suatu tempat bahwa memikirkan kelas tipe sebagai "antarmuka" (dari OO) yang mengimplementasikan tipe adalah salah dan menyesatkan. Masalahnya adalah, saya mengalami masalah melihat mereka sebagai sesuatu yang berbeda dan bagaimana itu...
Saya telah membaca beberapa artikel tentang tipe dependen dan kontrak pemrograman. Dari sebagian besar yang saya baca, tampaknya kontrak diperiksa secara dinamis dan tipe dependen diperiksa secara statis. Ada beberapa makalah yang membuat saya berpikir bahwa ada kemungkinan untuk memiliki kontrak...
Saya tertarik pada mengapa bilangan asli sangat disukai oleh penulis buku tentang teori bahasa pemrograman dan teori tipe (misalnya J. Mitchell, Yayasan untuk bahasa pemrograman dan B. Pierce, Jenis dan Bahasa Pemrograman). Deskripsi tentang lambda-calculus yang diketik sederhana dan khususnya...
Saya baru-baru ini mempelajari bahasa Haskell dan pemrograman. Bisakah seseorang merekomendasikan beberapa buku tentang teori
Saya mencari untuk membangun notasi untuk tata cara yang dapat dihitung besar dengan "cara alami". Dengan "cara alami" yang saya maksudkan bahwa dengan memberikan data induktif tipe X, bahwa kesetaraan harus menjadi persamaan rekursif biasa (sama dengan yang deriving Eqdi Haskell akan hasilkan) dan...
Baru-baru ini saya membaca The Two Dualities of Computation: Negative and Fractional Types . Makalah ini memperluas jenis-jenis dan jenis-produk, memberikan semantik untuk jenis a - bdan a/b. Tidak seperti penambahan dan perkalian, tidak ada satu tetapi dua invers dari eksponensial, logaritma, dan...
Saya menjadi bingung oleh perbedaan halus antara proposisi dan penilaian ketika terkena teori tipe intuitionistic. Bisakah seseorang menjelaskan kepada saya apa gunanya membedakan mereka dan apa yang membedakan mereka? Terutama mengingat Curry-Howard
1) Apa, jika ada, hubungan antara pengetikan statis dan tata bahasa formal? 2) Secara khusus, apakah mungkin untuk otomat terikat linier untuk memeriksa apakah, katakanlah, program C ++ atau SML diketik dengan baik? Otomat tumpukan bertumpuk? 3) Apakah ada cara alami untuk mengekspresikan aturan...
Seperti yang disebutkan dalam judul, saya ingin tahu ada hubungan dan perbedaan antara CIC dan ITT. Bisakah seseorang menjelaskan atau menunjuk kepada saya beberapa literatur yang membandingkan kedua sistem ini? Terima
Saya sudah banyak membaca tentang sistem tipe dan semacamnya dan saya mengerti kira-kira mengapa mereka diperkenalkan (untuk menyelesaikan paradoks Russel). Saya juga memahami kira-kira relevansi praktis mereka dalam bahasa pemrograman dan sistem bukti. Namun, saya tidak sepenuhnya yakin bahwa...
Saya telah menemukan ketidaksepakatan yang membingungkan antara Agda dan Coq yang tidak jelas terkait dengan perbedaan yang paling dikenal antara teori tipenya (misalnya, (im) predicativity, induksi rekursi, dll). Secara khusus, definisi berikut diterima oleh Agda: data Ty : Set0 -> Set0...
Jenis dan Pemrograman Bahasa berfokus sedikit pada subtyping, tetapi sejauh yang saya tahu, subtyping tampaknya tidak terlalu mendasar. Apakah subtyping memberi Anda lebih dari sekadar tipe dependen? Bekerja dengan tipe dependen pasti lebih banyak pekerjaan, jadi saya bisa mengerti mengapa subtipe...
Terinspirasi oleh hierarki luas yang hadir dalam teori kompleksitas, saya bertanya-tanya apakah hierarki tersebut juga hadir untuk sistem tipe. Namun, dua contoh yang saya temukan sejauh ini lebih mirip checklist (dengan fitur ortogonal) daripada hierarki (dengan sistem tipe yang lebih banyak dan...
Saya merancang bahasa pemrograman fungsional sederhana yang diketik secara statis sebagai pengalaman belajar. Tampaknya sistem tipe yang telah saya implementasikan sejauh ini dapat (dengan sedikit kerja ekstra) menggabungkan tipe persimpangan dan gabungan, misalnya Anda dapat memiliki: <Union...
Dalam Cartesian Tertutup Kategori ( CCC ), terdapat apa yang disebut benda eksponensial , ditulis . Ketika CCC dianggap sebagai model hanya-diketik kalkulus , sebuah objek eksponensial seperti mencirikan fungsi ruang dari jenis dengan jenis . Objek eksponensial diperkenalkan oleh panah yang disebut...
Mungkin ada yang bisa menjelaskan perbedaan antara: Datatypes aljabar (yang saya kenal) Datatypes Aljabar Umum (apa yang membuat mereka digeneralisasikan?) Jenis Induktif (mis. Coq) (Terutama tipe induktif.) Terima