RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2020, том 23, выпуск 2, страницы 247–257 (Mi fpm1893)

Эта публикация цитируется в 1 статье

Сети доказательства для исчисления Ламбека с одним делением и модальностью для ослабления, используемой только при отрицательной полярности

А. Е. Пентусa, М. Р. Пентусabc

a Московский государственный университет им. М. В. Ломоносова
b Санкт-Петербургский государственный университет
c Российский государственный гуманитарный университет

Аннотация: В статье вводится вариант исчисления Ламбека, допускающего пустые антецеденты секвенций. В этом варианте используются две связки: левое деление и одноместная модальность, которая встречается только с отрицательной полярностью и разрешает ослабление в антецеденте секвенции. Определяется понятие сети доказательства для этого исчисления, подобное аналогичным сетям для обычного исчисления Ламбека и линейной логики. Доказывается, что произвольная заданная секвенция выводится в рассматриваемом исчислении тогда и только тогда, когда для неё существует сеть доказательства. Тем самым устанавливается критерий для проверки выводимости в этом исчислении в терминах существования графа с определёнными свойствами (при этом размер графа ограничен длиной секвенции).

Ключевые слова: исчисление Ламбека, сеть доказательства.

УДК: 510.64


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2022, 262:5, 759–766


© МИАН, 2024