Фундаментальная и прикладная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Историческая справка

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Фундамент. и прикл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

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

a Московский государственный университет им. М. В. Ломоносова
b Санкт-Петербургский государственный университет
c Российский государственный гуманитарный университет
Список литературы:
Аннотация: В статье вводится вариант исчисления Ламбека, допускающего пустые антецеденты секвенций. В этом варианте используются две связки: левое деление и одноместная модальность, которая встречается только с отрицательной полярностью и разрешает ослабление в антецеденте секвенции. Определяется понятие сети доказательства для этого исчисления, подобное аналогичным сетям для обычного исчисления Ламбека и линейной логики. Доказывается, что произвольная заданная секвенция выводится в рассматриваемом исчислении тогда и только тогда, когда для неё существует сеть доказательства. Тем самым устанавливается критерий для проверки выводимости в этом исчислении в терминах существования графа с определёнными свойствами (при этом размер графа ограничен длиной секвенции).
Ключевые слова: исчисление Ламбека, сеть доказательства.
Финансовая поддержка Номер гранта
Российский научный фонд 18-11-00100
Исследование выполнено за счёт гранта Российского научного фонда (проект № 18-11-00100).
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2022, Volume 262, Issue 5, Pages 759–766
DOI: https://doi.org/10.1007/s10958-022-05853-5
Тип публикации: Статья
УДК: 510.64
Образец цитирования: А. Е. Пентус, М. Р. Пентус, “Сети доказательства для исчисления Ламбека с одним делением и модальностью для ослабления, используемой только при отрицательной полярности”, Фундамент. и прикл. матем., 23:2 (2020), 247–257; J. Math. Sci., 262:5 (2022), 759–766
Цитирование в формате AMSBIB
\RBibitem{PenPen20}
\by А.~Е.~Пентус, М.~Р.~Пентус
\paper Сети доказательства для исчисления Ламбека с~одним делением и модальностью для ослабления, используемой только при отрицательной полярности
\jour Фундамент. и прикл. матем.
\yr 2020
\vol 23
\issue 2
\pages 247--257
\mathnet{http://mi.mathnet.ru/fpm1893}
\transl
\jour J. Math. Sci.
\yr 2022
\vol 262
\issue 5
\pages 759--766
\crossref{https://doi.org/10.1007/s10958-022-05853-5}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/fpm1893
  • https://www.mathnet.ru/rus/fpm/v23/i2/p247
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Фундаментальная и прикладная математика
    Статистика просмотров:
    Страница аннотации:178
    PDF полного текста:56
    Список литературы:30
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024