|
Труды Математического института имени В. А. Стеклова, 2011, том 274, страницы 32–40
(Mi tm3313)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Упрощенное доказательство теоремы об арифметической полноте для логики доказуемости $\mathbf{GLP}$
Л. Д. Беклемишев Математический институт им. В. А. Стеклова РАН, Москва, Россия
Аннотация:
Мы даем упрощенное доказательство теоремы Г. Джапаридзе об арифметической полноте для полимодальной логики доказуемости $\mathbf{GLP}$. Упрощение достигается за счет использования фрагмента $\mathbf J$ логики $\mathbf{GLP}$, имеющего более удобную семантику Крипке, чем фрагмент, рассматриваемый в работах Игнатьева и Булоса. Это, в частности, позволяет упростить используемую в доказательстве конструкцию арифметической неподвижной точки, приблизив ее к стандартной конструкции Соловея.
Поступило в ноябре 2010 г.
Образец цитирования:
Л. Д. Беклемишев, “Упрощенное доказательство теоремы об арифметической полноте для логики доказуемости $\mathbf{GLP}$”, Алгоритмические вопросы алгебры и логики, Сборник статей. К 80-летию со дня рождения академика Сергея Ивановича Адяна, Труды МИАН, 274, МАИК «Наука/Интерпериодика», М., 2011, 32–40; Proc. Steklov Inst. Math., 274 (2011), 25–33
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tm3313 https://www.mathnet.ru/rus/tm/v274/p32
|
Статистика просмотров: |
Страница аннотации: | 512 | PDF полного текста: | 94 | Список литературы: | 83 |
|