Apa intuisi di balik logika linier?


11

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 .AAAAA


Kertas asli Girard adalah tempat Anda harus melihat jika Anda ingin memahami intuisi di belakangnya. Pertanyaan seperti imo terlalu umum dan jawabannya adalah untuk melihat halaman Wikipedia untuk logika linier.
Kaveh

5
Saya setuju bahwa ini agak terlalu roti dan jelas bukan tingkat penelitian, mungkin Anda harus mengajukan pertanyaan di CS Stack Exchange. Namun, saya akan mencegah Anda menggunakan kertas asli Girard sebagai titik masuk ke logika linier. Mungkin Wikipedia adalah tempat yang lebih baik untuk memulai.
Damiano Mazza

Ini cukup luas. Sebuah saran, mungkin, dapat mulai menganggap formula sebagai "mata uang" yang dapat digunakan, alih-alih pernyataan kebenaran. Kemudian, bersamaan bisa menjadi berarti kita dapat menghabiskan kedua sebuah sebuah koin dan b koin. Jenis lain dari konjungsi dapat a & b , artinya kita dapat memilih antara pengeluaran a dan pengeluaran b (tetapi tidak keduanya!). Anda dapat menemukan beberapa contoh di Wikipedia, seperti yang disarankan Damiano. ababa&bab
chi

@ Ya, saya tidak yakin "interpretasi sumber daya" adalah cara terbaik untuk memahami dualitas dalam LL. Proses interpretasi jauh lebih mudah dipahami.
Martin Berger

Jawaban:


11

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 .

()A

                    Proses

ABABAB (a,b)aAbB

                   masukkan deskripsi gambar di sini

(.)AB

(AB)=AB

ABAB

Setara dengan disjungsi logika linier dapat diberikan pembacaan proses-teoritik yang serupa. Rumus

A & B

ABA&BA&BABif/then/else(A&B)A&B

(A&B)=AB

A&BABif true then P else QPif false then P else QQAB

A!AA

AAAA

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 .

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.