RUS  ENG
Полная версия
ВИДЕОТЕКА

Традиционная зимняя сессия МИАН–ПОМИ, посвященная теме «Математическая логика»
25 декабря 2018 г. 14:30, г. Москва, МИАН, ул. Губкина, д. 8, конференц-зал, 9 этаж


Исчисление Ламбека, обогащенное субэкспоненциалами

А. О. Щедров

University of Pennsylvania



Аннотация: В варианте линейной логики Лафонта правило сокращения заменяется так называемым правилом мультиплексирования. В этой работе мы рассматриваем вариант правила мультиплексирования, в котором !A подразумевает любое положительное число копий A. Правило ослабления не допускается. Мы также заимствуем правило !-введения из так называемой легкой линейной логики Жирара. В данной работе мы изучаем исчисление Ламбека, обогащенное такими правилами.
Мы доказываем, что для обогащенного исчисления Ламбека имеет место теорема об устранении сечения и подстановке, а также соблюдается условие Ламбека о непустоте левых частей выводимых секвенций. Доказывается неразрешимость данного исчисления. Доказывается, что исчисление становится разрешимым, если количество копий A, порождаемое в правиле мультиплексирования, ограничено фиксированной константой.


© МИАН, 2024