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

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1993, номер 2, страницы 13–16 (Mi vmumm2344)

Математика

Неразрешимость логики Гёделя–Лёба с кванторами по пропозициональным переменным

П. Г. Наумов


Аннотация: Рассмотрена известная модальная логика доказуемости $GL$ в языке с кванторами по пропозициональным переменным, пополненная естественными кванторными аксиомами. Доказана ее неразрешимость. Результат сохраняется при расширении логики формализованным принципом неподвижной точки.
Библиогр. 4.

УДК: 510.65

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



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


© МИАН, 2024