Я не впевнений, що це питання ідеально підходить для CSTheory, але враховуючи, що воно вже збирає відгуки, ось хтось міг би дати відповідь, якби це питання було розміщено на cs.stackexchange .
Щоб зрозуміти поняття лінійної логіки про подвійність , яке змушує кон'юнкцію та диз'юнкцію набагато далі, ніж ми звикли до звичайної логіки, я рекомендую не думати про лінійну логіку з точки зору ресурсів (хоча це важливе читання). Замість цього розгляньте лінійні логічні формули
як процеси, які спілкуються через порт / ім’я / канал. Ця інтерпретація була розроблена спочатку в (1), наскільки мені відомо, але про це вже йдеться в оригінальній роботі Жирара. Як малюнок: A(⋅)⊥A
(Я не знаю , як правильно центру зображення тут.) Лінійне з'єднання інтерпретується як запущені процеси
і в паралель . В процесі
обмінюється даними пар на своєму порте, де виходить від
і є зв'язку «с.A B A ⊗ B ( a , b ) a A b BA⊗BABA⊗B (a,b)aAbB
Дуалізація (що є запереченням лінійної логіки) перемикає вхід і вихід. Звідси двійник
є A ⊗ B(.)⊥A⊗B
(A⊗B)⊥=A⊥⅋B⊥
У цьому читанні являє собою процес , який взаємодіє з .A⊥⅋B⊥A⊗B
Еквівалент лінійної логіки диз'юнкції може бути подібний до теоретично-теоретичного читання. Формула
A & B
також слід розглядати як два процеси і паралельно, але замість того, щоб активно надсилати повідомлення, вони чекають, коли середовище вирішить, який запуск. Так сидить там, чекаючи її руслу трохи інформації , яка приймає рішення , якщо повинен працювати як або . Це "паралельна" версія в мовах послідовного програмування. Подвійний
з єABA&BA&BABif/then/else(A&B)⊥A&B
(A&B)⊥=A⊥⊕B⊥
можна розглядати як процес надсилання 1 біта інформації на , а саме: "продовжувати як " або "продовжувати як ". Це аналогічно, оцінюється на тоді
оцінюється до , за винятком того, що вибір між і тепер робиться середовищем.A&BABif true then P else QPif false then P else QQAB
! -Оператор також має теоретико-теоретичну інтерпретацію: якщо
читається як процес, то може бути прочитаний як безмежно багато паралельних процесів
A!AA
У цьому читанні аксіоми лінійної логіки стають простими «проводів» , які пересилають повідомлення від процесів до процесів . Таке трактування аксіом вже є у доказних мережах Жирара (3).A⊢AA⊥A
Ця теоретично-теоретична інтерпретація вплинула і спричинила багато подальшої роботи, наприклад (2) для типів сеансів. Тим не менш, є деякі випадкові випадки, які роблять це трохи незручно, і, наскільки мені відомо, не було зроблено ідеально працювати за повною лінійною логікою навіть у 2017 році.
1. С. Абрамський, Обчислювальні інтерпретації лінійної логіки .
2. П. Вадлер, Пропозиції як сесії .
3. Вікіпедія, Доказ мережа .