Dapatkah mengkonsumsi / menghasilkan dimodelkan dalam logika linier?


8

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 tersedia tanpa batas r hanya sekali tersedia
r

Tetapi bagaimana jika saya tidak ingin memutuskan apakah r tidak terbatas atau hanya sekali tersedia. Dan kueri, yaitu akses, harus memutuskan, jadi:

rr r hanya dicentang (seperti itu! r) r dikonsumsi (seperti itu r saja)
rconsume(r)

Bisakah saya memodelkan konsumsi (r) dan akses r normal dalam logika linier? Demikian pula saya ingin memiliki operator (r) produksi, yang kemudian menegaskan bentuk * r sumber daya.


Jan, Anda dapat menggunakan LaTeX untuk matematika dalam posting Anda.
Kaveh


1
@ Jan, saya tidak yakin masalah apa yang Anda sarankan. Jika Anda ingin menggambarkan konjungsi kondisi , Anda harus menggunakan konjungsi aditif & ("dengan"). Entailment dapat dibuktikan dalam logika linier. p ( a , b ) X . p ( a , X ) & p ( X , b )X.p(a,X)p(X,b)p(a,b)X.p(a,X)&p(X,b)
Noam Zeilberger

Jawaban saya di sini cstheory.stackexchange.com/questions/5797/… untuk pertanyaan lain memiliki beberapa tautan ke makalah tentang perencanaan menggunakan logika linier.
Dave Clarke

Bagaimana kalau menggunakan atau untuk memodelkan bahwa suatu pilihan perlu dibuat antara satu atau jumlah yang sewenang-wenang dari mereka? Satu pilihan dibuat secara eksternal, yang lain dibuat secara internal (walaupun dari atas kepala saya, saya tidak ingat yang mana). & r ! r rr!rr&!rr
Dave Clarke

Jawaban:


5

Dengan logika linier non-komutatif (lih. Retoré 1997, untuk logika pomset), Anda dapat memodelkan urutan sumber daya pemeriksaan dan menghindari pemeriksaan sumber daya terjadi dalam lingkup operator pilihan apa pun yang ingin Anda gunakan.

Misalnya, Anda bisa memodelkan kueri Anda jadi:

(r;ab)(c;r)

Anda dapat menafsirkan ini sebagai mengatakan: jika saya dapat mengambil dan kemudian mengkonsumsi , maka saya dapat memberikan dan kemudian membebaskan . Apakah itu semantik yang Anda inginkan?a b c rrabcr

Sayangnya, sepertinya Anda tidak dapat menggabungkan logika linier non-komutatif dengan logika linier biasa dalam kalkulus berurutan dan mempertahankan properti bukti-teoretis yang diperlukan untuk perencanaan model melalui pencarian bukti. Anda dapat melakukan ini adalah Kalkulus Struktur, lihat (Strassburger, 2003), yang telah digunakan untuk perencanaan (Kahramanogullari 2009).

Jika Anda ingin pergi ke jalur memiliki modalitas hanya dekorasi , baik itu mungkin rumit karena Anda pada dasarnya ingin dapat melihat tanpa mengkonsumsinya, dan tanpa memilikinya tersedia untuk penggunaan tanpa batas, yang bukan sikap proposisional logika linier reguler. Anda dapat mencoba melihat apakahrtr

((?ra)(?rb))c

bekerja untuk Anda, tetapi mungkin tidak, karena lebih murah daripada - ini seperti memiliki referensi ; dan tidak benar-benar memastikan bahwa Anda dapat meletakkan tangan di atas . mungkin bekerja lebih baik, dan apakah dasar untuk dua pengkodean digunakan untuk memodelkan logika klasik dalam logika linier, tetapi untuk memiliki tidak berarti Anda dapat menyediakan . Melihat salah satu dari berbagai eksponensial lemah untuk logika linier dapat membantu di sini.r r r ? ! r r ? ! r?rrrr?!rr?!r

Referensi

  1. Retoré 1997, logika Pomset: ekstensi non-komutatif dari logika linier klasik
  2. Strassburger 2003, Linear Logic dan Noncommutativity dalam Kalkulus Struktur
  3. Kahramanogullari 2009, Tentang Perencanaan Logika Linier dan Konkurensi, Informasi dan Komputasi 207: 1229 - 1258.
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.