Pertanyaan yang diberi tag «dependent-types»

Bisakah seseorang menjelaskan perbedaan antara tipe dependen dan tipe perbaikan? Seperti yang saya pahami, tipe penyempurnaan berisi semua nilai dari tipe yang memenuhi predikat. Apakah ada fitur tipe dependen yang membedakannya? Jika itu membantu, saya menemukan tipe Refined melalui proyek Liquid Haskell, dan tipe dependen via Coq dan Agda. Yang …

58 terminology  programming-languages  type-theory  functional-programming  dependent-types 

Saya telah melihatnya menyebutkan bahwa sistem tipe dependen tidak dapat disimpulkan, tetapi dapat diperiksa. Saya bertanya-tanya apakah ada penjelasan sederhana mengapa demikian, dan apakah ada atau tidak ada batas "ketergantungan" di mana jenis dapat diindeks oleh nilai-nilai, di bawah ini jenis inferensi yang mungkin dan di atas yang tidak?

42 undecidability  type-theory  type-inference  dependent-types 

Saya tahu bahwa Idris memiliki tipe dependen tetapi belum selesai. Apa yang tidak bisa dilakukan dengan melepaskan kelengkapan Turing, dan apakah ini terkait dengan memiliki tipe dependen? Saya kira ini adalah pertanyaan yang cukup spesifik, tetapi saya tidak tahu banyak tentang tipe dependen dan sistem tipe terkait.

35 computability  programming-languages  type-theory  dependent-types 

Sudah diketahui bahwa inferensi tipe Hindley-Milner ( -kalkulus yang diketik sederhana dengan polimorfisme) memiliki inferensi tipe yang dapat decidable: Anda dapat merekonstruksi tipe prinsip untuk program apa pun tanpa anotasi apa pun.λλ\lambda Menambahkan typeclasses bergaya Haskell tampaknya mempertahankan decidability ini, tetapi penambahan lebih lanjut membuat kesimpulan tanpa anotasi tidak dapat …

22 undecidability  type-theory  type-inference  dependent-types 

Jika suatu sistem tipe dapat menetapkan suatu tipe λ x . x x, atau non-terminating (λx . x x) (λ x . x x), maka apakah sistem itu tidak konsisten? Apakah setiap tipe di bawah sistem itu dihuni? Bisakah Anda membuktikan salah?

20 lambda-calculus  dependent-types 

Saya tahu sedikit teori tipe dependen. Dari wikipedia: Tipe dependen adalah tipe yang definisinya tergantung pada suatu nilai. Dan dari mata kuliah teori Type saya, saya ingat bahwa tipe dependen adalah: Keluarga jenis diindeks oleh suatu tipe. Tetapi saya memiliki kebingungan tentang tipe dependen dan tipe perbaikan dan logika hoare. …

18 dependent-types  hoare-logic 

Saya terkejut bahwa orang terus menambahkan tipe baru dalam teori tipe tetapi tidak ada yang menyebutkan teori minimal (atau saya tidak dapat menemukannya). Saya pikir ahli matematika menyukai hal-hal minimal, bukan? Jika saya mengerti dengan benar, dalam teori tipe dengan impredicatif Prop, λ-abstraksi dan Π-jenis sudah cukup. Dengan mengatakan sudah …

18 type-theory  dependent-types 

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) …

17 induction  dependent-types  homotopy-type-theory 

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 g:\prod_{x:A}B(x) dan itu disebuttipe fungsi dependen. Bergerak maju, bab kemudian memperkenalkan jenis produk dan kemudian menggeneralisasikannya …

14 type-theory  dependent-types  homotopy-type-theory 

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Computer Science Stack Exchange. Ditutup 2 tahun yang lalu . Jenis AFAIU dapat berupa Setelemen yang merupakan program atau propositionelemen yang merupakan Bukti. Jadi berdasarkan pemahaman ini: Inductive …

13 dependent-types  coq 

Jadi saya saat ini akan membaca buku HoTT dengan beberapa orang. Saya membuat klaim bahwa sebagian besar tipe induktif yang akan kita lihat dapat direduksi menjadi tipe yang hanya mengandung tipe fungsi dependen dan alam semesta dengan mengambil tipe recuror sebagai inspirasi untuk tipe yang setara. Saya mulai membuat sketsa …

11 type-theory  type-checking  dependent-types  homotopy-type-theory 

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 dependen?

11 type-theory  functional-programming  dependent-types  inductive-datatypes 

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, operator tipe-ke-tipe kedua, dan operator mengetik-ketiga, atau operator tipe-ke-tipe. CoC memiliki …

11 terminology  lambda-calculus  type-theory  dependent-types 

Saya membaca tentang teori tipe dependen dalam buku online Homotopy Type Theory . Di bagian 1.3 dari bab Type Theory , ia memperkenalkan gagasan tentang hierarki Semesta : , di manaU0:U1:U2:⋯U0:U1:U2:⋯\mathcal{U}_0 : \mathcal{U}_1 : \mathcal{U}_2 : \cdots setiap alam semesta adalah elemen dari alam semesta selanjutnya . Selain itu, kami …

11 type-theory  homotopy-type-theory  dependent-types 

Dalam pemrograman dependen-mengetik, ada dua cara utama untuk mendekomposisi data dan melakukan rekursi: Pencocokan pola dependen : definisi fungsi diberikan sebagai beberapa klausa. Unifikasi memastikan bahwa semua kasus yang dihilangkan tidak mungkin, dan pemecah eksternal memastikan bahwa rekursi memiliki dasar yang kuat. Eliminator : Setiap datatype induktif memiliki konstan terkait …

10 reference-request  recursion  type-theory  dependent-types  inductive-datatypes