|
Фундаментальная и прикладная математика, 2020, том 23, выпуск 2, страницы 247–257
(Mi fpm1893)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Сети доказательства для исчисления Ламбека с одним делением и модальностью для ослабления, используемой только при отрицательной полярности
А. Е. Пентусa, М. Р. Пентусabc a Московский государственный университет им. М. В. Ломоносова
b Санкт-Петербургский государственный университет
c Российский государственный гуманитарный университет
Аннотация:
В статье вводится вариант исчисления Ламбека, допускающего пустые антецеденты секвенций. В этом варианте используются две связки: левое деление и одноместная модальность, которая встречается только с отрицательной полярностью и разрешает ослабление в антецеденте секвенции. Определяется понятие сети доказательства для этого исчисления, подобное аналогичным сетям для обычного исчисления Ламбека и линейной логики. Доказывается, что произвольная заданная секвенция выводится в рассматриваемом исчислении тогда и только тогда, когда для неё существует сеть доказательства. Тем самым устанавливается критерий для проверки выводимости в этом исчислении в терминах существования графа с определёнными свойствами (при этом размер графа ограничен длиной секвенции).
Ключевые слова:
исчисление Ламбека, сеть доказательства.
Образец цитирования:
А. Е. Пентус, М. Р. Пентус, “Сети доказательства для исчисления Ламбека с одним делением и модальностью для ослабления, используемой только при отрицательной полярности”, Фундамент. и прикл. матем., 23:2 (2020), 247–257; J. Math. Sci., 262:5 (2022), 759–766
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1893 https://www.mathnet.ru/rus/fpm/v23/i2/p247
|
|