Dalam benang baru-baru ini di milis Agda, pertanyaan dari hukum muncul, di mana Peter Hancock membuat pemikiran komentar .
Pemahaman saya adalah bahwa undang-undang datang dengan tipe negatif, yaitu. penghubung yang aturan pengantarnya tidak bisa dibalik. Untuk menonaktifkan untuk fungsi, Hank menyarankan menggunakan eliminator yang dibuat khusus, funsplit , alih-alih aturan aplikasi yang biasa. Saya ingin memahami ucapan Hank dalam hal polaritas.
Misalnya, ada dua presentasi -jenis. Ada eliminator split Martin-Löf tradisional , dalam gaya positif:
Dan ada versi negatifnya:
Presentasi terakhir ini membuatnya mudah untuk mendapatkan untuk pasangan, yaitu. ( π 0 p , π 1 p ) = = p untuk setiap pasangan p (di mana == adalah singkatan dari kesetaraan definisi). Dalam hal provabilitas, perbedaan ini tidak masalah: secara intuisi, Anda dapat mengimplementasikan proyeksi dengan terbelah, atau sebaliknya.
Sekarang, -jenis biasanya (dan saya kira tidak kontroversial) dianggap negatif:
Yang memberi kita untuk fungsi: λ x . f x = = f .
Namun, dalam surat itu, Hank ingat eliminator funsplit (Pemrograman dalam teori tipe ML, [http://www.cse.chalmers.se/research/group/logic/book/], hal.56). Ini dijelaskan dalam kerangka logis oleh:
Menariknya, Nordstrom et al. memotivasi definisi ini dengan mengatakan bahwa "bentuk non-kanonik alternatif [ini] didasarkan pada prinsip induksi struktural". Ada aroma positif yang kuat pada pernyataan ini: fungsi akan 'didefinisikan' oleh konstruktornya, .
Namun, saya tidak bisa cukup memberikan presentasi yang memuaskan dari aturan itu dalam deduksi alami (atau, bahkan lebih baik, kalkulus berurutan). Penggunaan (ab) kerangka logis untuk memperkenalkan tampaknya sangat penting di sini.
Jadi, apakah funsplit merupakan presentasi positif -type? Apakah kita juga memiliki sesuatu yang serupa dalam kalkulus urutan (tidak tergantung)? Seperti apa bentuknya?
Seberapa umum / penasaran itu untuk pembuktian teori di lapangan?