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

Матем. заметки, 2014, том 96, выпуск 4, страницы 609–622 (Mi mzm10442)

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

Циклические выводы для логики доказуемости Гёделя–Лёба

Д. С. Шамкановab

a Математический институт им. В. А. Стеклова РАН, г. Москва
b Национальный исследовательский университет «Высшая школа экономики», г. Москва

Аннотация: В статье рассматривается исчисление секвенций для логики доказуемости $\mathsf{GL}$, доказуемость в котором основана на понятии циклического вывода. В отличие от обычных выводов, циклический вывод можно представлять себе не как дерево, но как граф, содержащий циклы. Используя данное понятие, мы даем синтаксическое доказательство интерполяционного свойства Линдона для логики $\mathsf{GL}$.
Библиография: 18 названий.

УДК: 510.6

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

DOI: 10.4213/mzm10442


 Англоязычная версия: Mathematical Notes, 2014, 96:4, 575–585

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


© МИАН, 2024