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;a∨b)⊸(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 rra∨bcr
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
((?r⊗a)∨(?r⊗b))⊸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
- Retoré 1997, logika Pomset: ekstensi non-komutatif dari logika linier klasik
- Strassburger 2003, Linear Logic dan Noncommutativity dalam Kalkulus Struktur
- Kahramanogullari 2009, Tentang Perencanaan Logika Linier dan Konkurensi,
Informasi dan Komputasi 207: 1229 - 1258.