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 adalah A adalah mungkin mutatis mutandis]. Tetapi saya tidak dapat menemukan penjelasan intuitif untuk dualitas dan yang dari pasangan konjungsi / disjungsi (jika ada) sesuai dengan ∧ dan ∨ .
lo.logic
type-theory
linear-logic
Maciej Piechotka
sumber
sumber
Jawaban:
Saya tidak yakin pertanyaan ini ideal untuk CSTheory, tetapi mengingat sudah mengumpulkan suara, inilah jawaban yang mungkin diberikan seseorang jika pertanyaannya diposting di cs.stackexchange .
Setara dengan disjungsi logika linier dapat diberikan pembacaan proses-teoritik yang serupa. Rumus
Interpretasi proses-teoretis ini telah berpengaruh dan memunculkan banyak pekerjaan lanjutan seperti misalnya (2) untuk tipe sesi. Namun demikian, ada beberapa kasus tepi yang membuatnya sedikit canggung, dan sejauh yang saya tahu, ini tidak dibuat untuk bekerja dengan logika linier penuh bahkan pada tahun 2017.
1. S. Abramsky, Interpretasi Komputasi Logika Linier .
2. P. Wadler, Proposisi sebagai sesi .
3. Wikipedia, jaring bukti .
sumber