RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2001, номер 6, страницы 43–48 (Mi vmumm1525)

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

Краткие сообщения

Секвенциальная логика арифметической разрешимости

Е. Е. Золин


Аннотация: Настоящая работа продолжает, с одной стороны, изучение модальных логик, имеющих семантику доказуемости, а с другой – логик оператора разрешимости (или “неслучайности”). Строится аксиоматика гильбертовского типа для логики разрешимости над логикой доказуемости Гёделя–Лёба $\mathbf{GL}$, т.е. для логики, являющейся полной при интерпретации формул вида $\vartriangleright A$ как "утверждение $A$ разрешимо в арифметике Пеано $\mathbf{PA}$". Приводятся также секвенциальные исчисления для логик разрешимости над $\mathbf{K}$, $\mathbf{K4}$ и $\mathbf{GL}$.
Ил. 1. Библиогр. 10.

УДК: УДК 510.643

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



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


© МИАН, 2024