Saya pernah mendengar tentang induksi (struktural). Ini memungkinkan Anda untuk membangun struktur yang terbatas dari yang lebih kecil dan memberi Anda prinsip-prinsip bukti untuk alasan tentang struktur tersebut. Idenya cukup jelas. Tapi bagaimana dengan coinduction? Bagaimana cara kerjanya?...
Wikipedia serta sumber lain yang saya temukan daftar voidtipe C sebagai tipe unit sebagai lawan dari tipe kosong. Saya menemukan ini membingungkan karena menurut saya voidlebih cocok dengan definisi tipe kosong / bawah. Tidak ada nilai yang dihuni void, sejauh yang saya tahu. Suatu fungsi dengan...
Dalam kursus Teori Komputasi saya, banyak masalah kami melibatkan penggunaan induksi pada panjang string input untuk membuktikan pernyataan tentang automata terbatas. Saya mengerti induksi matematika, namun ketika string mulai dimainkan, saya benar-benar tersandung. Saya akan sangat menghargai jika...
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) ) →...
Apakah "secara induktif" dan "secara rekursif" berarti sangat mirip? Misalnya, jika ada algoritma yang menentukan vektor n-dim dengan menentukan komponen k +1 pertama berdasarkan komponen k pertama yang telah ditentukan, dan diinisialisasi dengan komponen pertama, akankah Anda menyebutnya bekerja...
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...
Bukti ini adalah bukti melalui induksi, dan berlaku sebagai berikut: P (n) adalah pernyataan bahwa "Quicksort dengan benar mengurutkan setiap larik input dengan panjang n." Kasus dasar: setiap larik input dengan panjang 1 sudah diurutkan (P (1) berlaku) Langkah induktif: fix n => 2. Perbaiki...