Pertanyaan yang diberi tag «type-systems»

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 

CoC yang dikatakan puncak dari semua tiga dimensi dari Lambda Cube. Ini sama sekali tidak terlihat bagi saya. Saya pikir saya memahami dimensi individu, dan kombinasi dari dua tampaknya menghasilkan persatuan yang relatif mudah (mungkin saya kehilangan sesuatu?). Tapi ketika saya melihat CoC itu, bukan melihat seperti kombinasi dari ketiganya, …

21 lambda-calculus  type-systems  typed-lambda-calculus  calculus-of-constructions 

Ketika kita melihat buku, Homotopy Type Theory - kita melihat topik-topik berikut: Homotopy type theory 2.1 Types are higher groupoids 2.2 Functions are functors 2.3 Type families are fibrations 2.4 Homotopies and equivalences 2.5 The higher groupoid structure of type formers 2.6 Cartesian product types 2.7 S-types 2.8 The unit …

16 type-systems 

Saya baru-baru ini menjadi sangat tertarik pada parametrikitas setelah melihat makalah LICS Bernardy and Moulin 2012 ( https://dl.acm.org/citation.cfm?id=2359499 ). Dalam makalah ini, mereka menginternalisasi parametrisitas unary dalam sistem tipe murni dengan tipe dependen dan memberi petunjuk bagaimana Anda dapat memperluas konstruksi ke arities yang sewenang-wenang. Saya hanya melihat parametrisitas biner …

15 lo.logic  pl.programming-languages  type-systems  logical-relations  parametricity 

Dalam perspektif bahasa pemrograman, apa yang dimaksud dengan subtyping? Saya mendengar bahwa "Warisan bukan Subtipe". Lalu apa perbedaan antara pewarisan dan subtipe?

15 pl.programming-languages  type-theory  type-systems  object-oriented 

Bahasa fungsional dapat dilihat sebagai kategori di mana objeknya adalah tipe dan fungsi morfisme di antara mereka. Bagaimana kelas tipe cocok dengan model ini? Saya berasumsi bahwa kita hanya harus mempertimbangkan implementasi yang memenuhi batasan yang dimiliki sebagian besar tipe-kelas, tetapi tidak diungkapkan dalam Haskell. Sebagai contoh, kita hanya harus …

14 lo.logic  functional-programming  ct.category-theory  denotational-semantics  type-systems 

Saya bereksperimen dengan sistem tipe murni dalam kubus lambda Barendregt, khususnya dengan yang paling kuat, Kalkulus Konstruksi. Sistem ini memiliki macam *dan BOX. Sebagai catatan, di bawah ini saya menggunakan sintaks konkret dari Mortealat https://github.com/Gabriel439/Haskell-Morte-Library yang dekat dengan kalkulus lambda klasik. Saya melihat kita dapat meniru tipe induktif dengan semacam …

11 type-theory  type-systems  dependent-type 

Saya telah belajar sesuatu tentang menerapkan tipe dependen, seperti tutorial ini , tetapi kebanyakan dari mereka menerapkan juru bahasa. Pertanyaan saya adalah, tampaknya menerapkan kompiler untuk tipe dependen jauh lebih sulit daripada kompiler, karena Anda benar-benar dapat mengevaluasi argumen tipe dependen untuk pengecekan tipe. Begitu Apakah kesan naif saya benar? …

11 type-systems  compilers  dependent-type 

Seperti yang saya mengerti, dalam ilmu komputer tipe data tidak didasarkan pada teori himpunan karena hal-hal seperti paradoks Russell, tetapi seperti dalam bahasa pemrograman dunia nyata kita tidak dapat mengekspresikan tipe data yang kompleks seperti "set yang tidak mengandung dirinya sendiri", dapatkah kita katakanlah bahwa dalam tipe praktik adalah himpunan …

11 type-theory  set-theory  type-systems 

Saya bertanya-tanya apakah seseorang dapat memberi saya intuisi di balik mengapa kepastian positif tipe data induktif menjamin normalisasi yang kuat. Untuk menjadi jelas, saya melihat bagaimana memiliki kejadian negatif mengarah pada perbedaan, yaitu dengan mendefinisikan: data X where Intro : (X->X) -> X kita dapat menulis fungsi yang berbeda. Tetapi …

10 reference-request  pl.programming-languages  type-theory  type-systems  dependent-type 

Istilah λ berikut, di sini dalam bentuk normal: sort = (λabc.(a(λdefg.(f(d(λhij.(j(λkl.(k(λmn.(mhi))l)) (h(λkl.l)i)))(λhi.(i(λjk.(bd(jhk)))(bd(h(λjk.(j (λlm.m)k))c)))))e))(λde.e)(λde.(d(λfg.g)e))c)) Menerapkan algoritma pengurutan untuk daftar yang dikodekan oleh gereja. Yaitu, hasil dari: sort (λ c n . (c 3 (c 1 (c 2 n)))) β→ (λ c n . (c 1 (c 2 (c 3 n)))) Demikian …

10 lo.logic  lambda-calculus  type-systems 

Kurt Gödel 's ketidaklengkapan teorema menetapkan 'keterbatasan dari semua tetapi kebanyakan sistem aksiomatik sepele mampu melakukan aritmatika'. Teori Tipe Homotopy memberikan landasan alternatif untuk matematika, landasan univalen berdasarkan pada tipe induktif yang lebih tinggi dan aksioma univalensi . The book Hott menjelaskan bahwa jenis yang groupoids lebih tinggi, fungsi functors, …

10 lo.logic  type-systems  homotopy-type-theory 

Jenis kepemilikan dan Logika Pemisahan tampaknya memiliki tujuan yang sama, kendali atas kepemilikan dan alias. Mungkin, saya juga harus menambahkan: kemampuan untuk menulis spesifikasi modular. Apa yang diketahui tentang hubungan antara tipe kepemilikan dan Logika Pemisahan?

10 pl.programming-languages  type-systems  object-oriented  program-logic 

Adakah yang tahu dari mana nama System "F" dan System "T" berasal? Saya tidak bertanya siapa yang memperkenalkan nama-nama itu (Girard System F, dan Gödel System T), tetapi apa arti "F" dan "T".

9 ho.history-overview  type-systems  formal-systems 

Sejauh yang saya tahu, fungsi Haskell dengan batasan kelas tipe secara internal dikompilasi ke fungsi dengan argumen tambahan yang menerima kamus dengan implementasi yang diperlukan dari setiap kelas tipe tertentu. Apakah ada kemungkinan lain bagaimana mengkompilasi kelas tipe? Jika demikian, apa kelebihan mereka? Dan kompiler apa yang menggunakannya?

9 pl.programming-languages  functional-programming  compilers  type-systems