Pertanyaan yang diberi tag «inductive-datatypes»

1
Inferensi Tipe Berbasis Kendala dengan Data Aljabar
Saya sedang mengerjakan bahasa berbasis ekspresi dari silsilah ML, jadi tentu saja perlu inferensi jenis> :) Sekarang, saya mencoba untuk memperluas solusi berbasis kendala untuk masalah tipe menyimpulkan, berdasarkan pada implementasi sederhana dalam EOPL (Friedman dan Wand), tetapi mereka secara elegan memihak tipe data aljabar. Apa yang saya miliki sejauh …
1
Apa itu induksi-induksi?
Apa itu induksi-induksi ? Sumber daya yang saya temukan adalah: buku HoTT , di akhir bab 5.7. Artikel nLab sebuah makalah yang disebut definisi induktif-induktif posting blog ini juga menyebutkan tipe induktif-induktif Dua referensi pertama terlalu singkat untuk saya, dan dua yang terakhir terlalu teknis. Adakah yang bisa menjelaskannya dalam …
2
Bagaimana cara mendapatkan eliminator yang diketik secara dependen?
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 …
2
Positif yang ketat
Dari referensi ini: Kepositifan yang ketat Kondisi positif yang ketat mengesampingkan deklarasi seperti data Bad : Set where bad : (Bad → Bad) → Bad A B C -- A is in a negative position, B and C are OK Mengapa A negatif? Juga Mengapa B diizinkan? Saya mengerti mengapa …
1
Apakah Tipe Diri membuat Kalkulus Konstruksi Induktif menjadi usang?
Self Type adalah perpanjangan dari Calculus of Constructions [1] yang memungkinkan bahasa untuk mengekspresikan tipe data aljabar yang dikodekan melalui Scott Encoding. Scott Encoding memberikan satu kemampuan untuk mencocokkan pola O(1), yang merupakan salah satu motivator utama untuk dimasukkannya definisi induktif pada CC. Namun, Tipe Diri membuat teori dasar yang …
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.