Logika dengan kontraksi terbatas dan melemah.
Dalam jawabannya untuk pertanyaan ini , Stephane Gimenez menunjuk saya ke algoritma normalisasi waktu polinomial untuk bukti dalam logika linier. Buktinya dalam makalah Girard menggunakan jaring bukti, yang merupakan aspek dari logika linier yang sebenarnya saya tidak tahu banyak tentang...
Mungkin aplikasi yang paling umum dari tipe linear dalam PL adalah menggunakannya untuk memberikan bahasa yang mengontrol aliasing (yaitu, nilai linier memiliki satu pointer ke sana, lebih atau kurang). Tetapi ada sedikit ketidakcocokan antara penggunaan ini dan model denotasional khas dari...
Apakah teorema otomatis membuktikan dan mencari bukti lebih mudah dalam linear dan logika substruktural proposisi lainnya yang kurang kontraksi? Di mana saya dapat membaca lebih banyak tentang teorema otomatis yang dibuktikan dalam logika ini dan peran kontraksi dalam pencarian
Anggaplah kita berhadapan dengan bahasa pemrograman yang memiliki dukungan untuk tipe linier (istilah tipe linier dapat digunakan paling banyak sekali, jadi bisa dikatakan). Hal ini memungkinkan untuk menangani beberapa efek komputasi (seperti mutasi, bahkan mengubah jenis operan) dengan cara yang...
Jika Anda melihat kombinator rekursif dalam lambda-kalkulus yang tidak diketik, seperti kombinator Y atau kombinator omega: Jelas bahwa semua kombinator ini akhirnya menduplikasi suatu variabel dalam definisi mereka.ωY==( λ x .xx )( λ x .xx )λ f.( λ x .f( xx ) )( λ x .f( xx )...
Linear Logic diinterpretasikan menggunakan spasi yang koheren , dan fitur-fitur tersebut menonjol dalam makalah Girard. Saya tahu semua tiga cara utama untuk mendefinisikan mereka secara formal, dan mereka tidak benar-benar menimbulkan masalah untuk digunakan dan membuktikan hal-hal tentang, tetapi...
\newcommand{\symp}{\Bumpeq} Relasi koherensi pada set X adalah relasi refleksif dan simetris. Ruang koherensi adalah pasangan (X, \ symp_X) , dan morfisme f: X \ ke Y antara ruang koherensi adalah hubungan f \ subseteq X \ kali Y sedemikian sehingga untuk semua (x, y) \ dalam f dan (x ', y') \...
Saya mencoba memahami logika linier untuk memahami sistem tipe linear dengan lebih baik. Namun, ketika saya membaca aturan, saya gagal mendapatkan intuisi di belakangnya seperti yang saya lakukan dalam modal logika - berarti A diperlukan seperti dalam Kripke frame A diperlukan untuk setiap dunia...
Apakah kita mampu membuktikan teorema parametricity gratis tentang fungsi seperti ? Seharusnya menyatakan bahwa f mengambil daftar dan selalu mengembalikan permutasi itu.f:∀A.[A]⊸[A]f:∀A.[A]⊸[A]f : \forall A . [A] ⊸ [A]fff Contoh lain: membuktikan bahwa fungsi akan selalu mengembalikan daftar...
Pertanyaannya adalah apakah mungkin untuk memodelkan dalam logika linear dua mode akses ke sumber daya. Saya tahu bahwa dua mode sumber daya dimungkinkan, yaitu: r ⊢!r⊢!r⊢!r \vdash r tersedia tanpa batas r hanya sekali tersedia r⊢r⊢r \vdash \quad Tetapi bagaimana jika saya tidak ingin memutuskan...
Dalam survei Melliès ' Categorical Semantics of Linear Logic , prosedur penghilangan potongan untuk logika linear intuitionistic diberikan yang mencakup kasus berikut: 3.9.3 Promosi vs. kontraksi Buktinya ditransformasikan menjadi bukti π 1π1⋮! Γ ⊢ A! Γ ⊢ ! SEBUAH Promosiπ2⋮Υ1, ! A , ! A , Υ2⊢...