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

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

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



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






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


Алгебра и логика, 2022, том 61, номер 4, страницы 401–423
DOI: https://doi.org/10.33048/alglog.2022.61.402
(Mi al2719)
 

Варианты субэкспоненциала локального сокращения в исчислении Ламбека

М. В. Валинкин

мех.-матем. ф-т, Московский гос. ун-т им. М. В. Ломоносова, г. Москва, РОССИЯ
Список литературы:
Аннотация: Исчисление Ламбека было введено как инструмент для исследования лингвистических конструкций. В дальнейшем это исчисление пополнялось как новыми связками, так и структурными правилами, вроде правил сокращения, ослабления и перестановки. Эти структурные правила разрешаются только для формул под знаком особой модальности, называемой экспоненциалом. Само исчисление Ламбека является некоммутативной субструктурной логикой, и для произвольных формул эти структурные правила не допускаются. Следующий шаг — введение системы субэкспоненциалов: под знаком такой модальности могут допускаться лишь некоторые структурные правила.
Возникает следующий вопрос: можно ли сформулировать систему с тем или иным вариантом правила локального сокращения (для формул под субэкспоненциалом), чтобы восстановить свойство устранимости сечения? Рассматриваются два подхода к решению этой задачи: можно как ослабить правило введения ${!}$ в правой части секвенции (LSCLC), так и расширить правило локального сокращения с отдельных формул до их подпоследовательностей (LMCLC). Стоит также отметить, что в коммутативных исчислениях такой проблемы нет в силу возможности перестановки формул в секвенции (т. е. локальное и нелокальное правила сокращения совпадают).
Доказываются следующие результаты:
устранимость сечения в исчислениях LMCLC и LSCLC;
алгоритмическая разрешимость фрагментов этих исчислений, в которых ${!}$ разрешается применять только к переменным;
алгоритмическая неразрешимость LMCLC (для LSCLC разрешимость остаётся открытым вопросом);
корректность и отсутствие сильной полноты LSCLC относительно класса реляционных моделей;
различные результаты об эквивалентности для этих исчислений и исчислений с другими вариантами субэкспоненциала сокращения.
Ключевые слова: исчисление Ламбека, субэкспоненциал локального сокращения.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации МК-1184.2021.1.1
Фонд развития теоретической физики и математики "БАЗИС"
Работа выполнена при финансовой поддержке Совета по грантам Президента России, грант МК-1184.2021.1.1, и Фонда развития теоретической физики и математики "‘БАЗИС"’.
Поступило: 10.03.2022
Окончательный вариант: 29.03.2023
Реферативные базы данных:
Тип публикации: Статья
УДК: 515.125
Образец цитирования: М. В. Валинкин, “Варианты субэкспоненциала локального сокращения в исчислении Ламбека”, Алгебра и логика, 61:4 (2022), 401–423
Цитирование в формате AMSBIB
\RBibitem{Val22}
\by М.~В.~Валинкин
\paper Варианты субэкспоненциала локального сокращения в исчислении Ламбека
\jour Алгебра и логика
\yr 2022
\vol 61
\issue 4
\pages 401--423
\mathnet{http://mi.mathnet.ru/al2719}
\crossref{https://doi.org/10.33048/alglog.2022.61.402}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4586306}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al2719
  • https://www.mathnet.ru/rus/al/v61/i4/p401
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025