Pertanyaan yang diberi tag «linear-logic»

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 itu. Sekarang, saya sudah mencoba membaca makalah tentang jaring bukti …

24 lo.logic  soft-question  pl.programming-languages  linear-logic 

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 logika linier. IIRC, Benton menunjukkan bahwa jika kategori tertutup …

23 pl.programming-languages  ct.category-theory  imperative-programming  denotational-semantics  linear-logic 

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 bukti?

18 reference-request  lo.logic  survey  automated-theorem-proving  linear-logic 

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 ) )ω=(λx.xx)(λx.xx)Y=λf.(λx.f(xx))(λx.f(xx)) \begin{array}{lcl} …

15 lo.logic  pl.programming-languages  linear-logic 

Beberapa latar belakang: Łukasiewicz logika bernilai tinggi dimaksudkan sebagai modal logika, dan Łukasiewicz memberikan definisi ekstensional dari operator modal: (yang ia kaitkan dengan Tarski).◊ A =de f¬ A → A◊SEBUAH=def¬SEBUAH→SEBUAH\Diamond A =_{def} \neg A \to A Ini memberikan logika modal yang aneh, dengan beberapa teorema paradoks, jika tidak tampak absurd, …

15 reference-request  lo.logic  proof-theory  linear-logic  modal-logic 

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 bermasalah untuk bahasa, jenis sistem yang beroperasi hanya pada "kebenaran …

15 pl.programming-languages  type-theory  linear-logic 

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 saya tidak bisa mengerti apa artinya . Rasanya benar-benar ada semacam …

13 lo.logic  linear-logic 

\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 ', …

12 pl.programming-languages  ct.category-theory  domain-theory  linear-logic 

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 yang dapat dijangkau [ ◊ A …

11 lo.logic  type-theory  linear-logic 

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 permutasi dengan tepat satu elemen disalin.f:∀A.(A⊸(A,A))⊸[A]⊸[A]f:∀A.(A⊸(A,A))⊸[A]⊸[A]f : \forall A . (A ⊸ …

9 linear-logic  parametricity 

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⊢ BΥ1, ! A …

8 linear-logic 

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 apakah r tidak terbatas atau …

8 lo.logic  linear-logic