Pertanyaan yang diberi tag «type-theory»

Tipe struktur adalah disiplin sintaksis untuk menegakkan tingkat abstraksi.

2
Apakah ada hierarki ekspresif untuk sistem tipe?
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 lebih ekspresif). Dua contoh yang saya temukan adalah …
1
Apa masalah praktis dengan tipe persimpangan dan persatuan?
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 String Integer> <Union Integer Foo> Perpotongan kedua tipe di atas akan menjadi dataran …
2
Apakah ada kalkulus lambda yang diketik yang konsisten dan Turing lengkap?
Apakah ada kalkulus lambda yang diketik di mana logika yang sesuai di bawah korespondensi Curry-Howard konsisten, dan di mana ada ekspresi lambda yang diketik untuk setiap fungsi yang dapat dihitung? Ini memang pertanyaan yang tidak tepat, tidak memiliki definisi yang tepat tentang "kalkulus lambda yang diketik." Saya pada dasarnya bertanya-tanya …
3
Mengapa titik dua menunjukkan bahwa nilai milik tipe?
Pierce (2002) memperkenalkan relasi pengetikan di halaman 92 dengan menulis: Relasi pengetikan untuk ekspresi aritmatika, yang dituliskan "t: T", didefinisikan oleh seperangkat aturan inferensi yang menetapkan jenis ke istilah dan catatan kaki mengatakan Simbol sering digunakan sebagai ganti:. Pertanyaan saya adalah mengapa tipe teori lebih suka menggunakan: over ? Jika …
3
funsplit dan polaritas tipe-Pi
Dalam benang baru-baru ini di milis Agda, pertanyaan dari ηη\eta hukum muncul, di mana Peter Hancock membuat pemikiran komentar . Pemahaman saya adalah bahwa ηη\eta undang-undang datang dengan tipe negatif, yaitu. penghubung yang aturan pengantarnya tidak bisa dibalik. Untuk menonaktifkan ηη\eta untuk fungsi, Hank menyarankan menggunakan eliminator yang dibuat khusus, …
3
Klasifikasi Kalkulator Lambda Diketik / Tidak Diketik
Adakah yang bisa menjelaskan secara singkat (jika mungkin!) Atau merujuk saya ke referensi, meringkas perbedaan antara kalkulus lambda yang tidak diketik dan kalkulus lambda yang diketik lebih umum? Saya terutama mencari pernyataan dari kekuatan ekspresif mereka, ekivalen dengan sistem logika / aritmatika atau metode perhitungan, dan analogi dengan bahasa pemrograman …
1
Buktikan bukti tidak relevan dalam Coq?
Apakah ada cara untuk membuktikan teorema berikut dalam Coq? Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2. EDIT : Upaya memberikan penjelasan singkat untuk "apa bukti tidak relevan" (koreksi saya seseorang jika saya salah atau tidak akurat) Gagasan dasarnya adalah bahwa dalam …
2
Subtipe implisit vs eksplisit
Halaman ini menegaskan hal itu banyak bahasa tidak menggunakan subtyping implisit (ekuivalensi struktural), lebih memilih subtyping eksplisit / dinyatakan (deklarasi ekuivalensi) Saya sebagian besar menggunakan bahasa pemrograman yang menggunakan subtyping eksplisit . Apa keuntungan dari subtyping implisit, seperti yang dijelaskan dalam catatan di atas.
1
Apakah semantik kategorikal dari subtyping?
Mulai dari Curry-Howard-Lambek, telah ada trinitas bagus dari teori tipe, logika, dan kategori. Saya ingin tahu apa yang Anda dapatkan semantik kategoris ketika Anda menambahkan (paksaan) subtipe ke teori jenis - sepertinya ini belum banyak dieksplorasi, jika sama sekali. Secara umum, menambahkan subtyping koersif ke teori tipe tidak merusak sifat …
1
Mencari kertas LCF asli Scott
Apakah naskah berikut tersedia untuk umum? Dana Scott, 1969, Sebuah teori fungsi yang dikomputasi dari tipe yang lebih tinggi . Catatan seminar yang tidak diterbitkan, 7 halaman, University of Oxford. Ada diskusi dari makalah ini di bagian 8.1.2, Jenis sebagai set , di Cardone & Hindley, 2006 Sejarah Lambda-calculus dan …
3
Apa peran predicativity dalam definisi induktif dalam teori tipe?
Kita sering ingin mendefinisikan objek A∈UA∈UA \in U menurut beberapa aturan inferensi. Aturan-aturan menunjukkan suatu pembangkit fungsi yang, ketika itu monoton, menghasilkan titik setidaknya tetap . Kami mengambil menjadi "definisi induktif" dari . Selain itu, monotonitas memungkinkan kita untuk bernalar dengan "prinsip induksi" untuk menentukan kapan suatu set berisi (yaitu …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.