RUS  ENG
Полная версия
СЕМИНАРЫ

Семинар С. Л. Кузнецова и В. Б. Шехтмана "Алгебраическая и категорная логика"
1 июня 2022 г. 18:00, г. Москва, МИАН, комн. 313 (ул. Губкина, 8) + online


Некоммутативная линейная логика

Диана Калиниченко



Аннотация: Линейная логика опускает структурные правила ослабления и сокращения в исчислении секвенций. Некоммутативная линейная логика опускает еще и правило перестановки. На докладе будет разобрана статья Браун и Гурра (Relations and non-commutative linear logic, 1993), в которой для интуиционистской некоммутативной линейной логики (ИНЛЛ) дается алгебраическая семантика в кванталях. Доказывается корректность и полнота ИНЛЛ в этом классе моделей. Как отдельный случай рассматриваются реляционные квантали.


© МИАН, 2024