RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 1997, том 3, выпуск 4, страницы 1173–1197 (Mi fpm269)

Эта публикация цитируется в 1 статье

Логика доказуемости с операциями над доказательствами

Т. Л. Сидон

Московский государственный университет им. М. В. Ломоносова

Аннотация: Найдена естественная аксиоматизация пропозициональной логики с модальным оператором формальной доказуемости (Соловей, [5]) и помеченными модальностями для индивидуальных доказательств с операциями над ними (Артемов, [2]). При этом возникает необходимость ввести в язык две новые операции. Полученная система $\mathcal{MLP}$ естественно включает в себя как логику доказуемости Соловея GL, так и операторную логику доказательств Артемова $\mathcal{LP}$. Доказана разрешимость, арифметическая и функциональная полнота конечных расширений базисного фрагмента системы $\mathcal{MLP}$.

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

УДК: 510.6

Поступила в редакцию: 01.01.1997



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


© МИАН, 2024