RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. РАН. Сер. матем., статья будет опубликована в одном из ближайших номеров (Mi im9598)

Теорема о реализации для модальной логики транзитивного замыкания $\mathsf{K}^+$

Д. С. Шамкановab

a Математический институт им. В.А. Стеклова Российской академии наук, г. Москва
b Национальный исследовательский университет "Высшая школа экономики", г. Москва

Аннотация: Предложена логика свидетельств, соответствующая модальной логике транзитивного замыкания $\mathsf{K}^+$, и доказана теорема о нормальной реализации, связывающая эти системы. Данный результат установлен посредством исчисления секвенций, в котором допускаются нефундированные доказательства.

Ключевые слова: логика свидетельств, транзитивное замыкание, теоремы о реализации, циклические и нефундированные доказательства

УДК: 510.643, 510.649

MSC: 03B45, 03B60

Поступило в редакцию: 23.04.2024
Исправленный вариант: 26.08.2024



© МИАН, 2024