Pertanyaan yang diberi tag «type-theory»

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 tergantung. Banyak diskusi tipe teori tampaknya fokus pada penambahan fitur …

46 lo.logic  type-theory  dependent-type 

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 bekerja? Apakah mereka melibatkan lebih dari pilihan pesanan untuk pengurangan …

44 lo.logic  type-theory  proof-assistants 

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 salah, atau mereka menggunakan istilah secara berbeda. Adakah yang bisa …

40 lo.logic  type-theory  functional-programming  ct.category-theory 

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 + m …

40 lo.logic  type-theory  proof-assistants  proof-theory  coq 

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 salah. Misalnya, jika saya memiliki kelas tipe (dalam …

33 pl.programming-languages  type-theory  type-systems 

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 yang diperiksa sebagian secara statis: Memeriksa Tipe Hibrid (C. …

31 pl.programming-languages  type-theory  program-verification  dependent-type 

Saya baru-baru ini mempelajari bahasa Haskell dan pemrograman. Bisakah seseorang merekomendasikan beberapa buku tentang teori jenis?

28 soft-question  pl.programming-languages  type-theory 

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 urutannya haruslah urutan leksikografis rekursif biasa …

28 lo.logic  type-theory  proof-theory 

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 bahasa pemrograman PCF biasanya didasarkan pada Nat dan Bool. Bagi …

28 pl.programming-languages  big-picture  type-theory 

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 Isomorphsim.

27 lo.logic  pl.programming-languages  type-theory 

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 rooting. Jika tipe fungsi (a → b) …

27 lo.logic  pl.programming-languages  type-theory  algebra 

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 kasih.

25 type-theory 

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 gagasan intuitif saya tentang apa jenis itu, benar. Pertanyaan saya adalah, …

25 lo.logic  type-theory  proof-theory 

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 pengetikan statis dalam istilah tata bahasa …

25 automata-theory  fl.formal-languages  pl.programming-languages  type-theory  type-inference 

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 where c1 : Ty ℕ c2 : Ty (Ty …

24 type-theory  coq