RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2024, том 116, выпуск 4, страницы 559–577 (Mi mzm14236)

Замыкающий ординал оператора непосредственной выводимости в инфинитарной логике действий

Т. Г. Пшеницын

Математический институт им. В. А. Стеклова Российской академии наук, г. Москва

Аннотация: В работе доказывается, что замыкающий ординал оператора непосредственной выводимости в инфинитарной логике действий равен $\omega^\omega$; тем самым дан ответ на открытый вопрос из статьи (С. Л. Кузнецов, С. О. Сперанский, 2022) о нахождении точного значения этой теоретико-доказательственной характеристики. Также в работе доказывается, что замыкающий ординал для коммутативной инфинитарной логики действий равен $\omega^\omega$. Оба результата устанавливаются путем предъявления семейства секвенций, ранги которых стремятся к $\omega^\omega$. Для доказательства результатов разрабатываются техники анализа выводов секвенций в инфинитарной логике действий. В случае коммутативной инфинитарной логики действий используется техника проверки на нуль, аналогичная примененной в статье (С. Л. Кузнецов, 2022). Показано, что в присутствии правила сечения ранги секвенций, построенных для инфинитарной логики действий, значительно уменьшаются, так что их супремум не превосходит $\omega^2$.
Библиография: 4 названия.

Ключевые слова: замыкающий ординал, логика действий, субструктурная логика, правило сечения.

УДК: 510.64

Поступило: 29.01.2024
Исправленный вариант: 11.03.2024

DOI: 10.4213/mzm14236


 Англоязычная версия: Mathematical Notes, 2024, 116:4, 729–744

Реферативные базы данных:


© МИАН, 2025