|
Эта публикация цитируется в 24 научных статьях (всего в 24 статьях)
Циклические выводы для логики доказуемости Гёделя–Лёба
Д. С. Шамкановab a Математический институт им. В. А. Стеклова РАН, г. Москва
b Национальный исследовательский университет «Высшая школа экономики», г. Москва
Аннотация:
В статье рассматривается исчисление секвенций для
логики доказуемости $\mathsf{GL}$, доказуемость
в котором основана на понятии циклического вывода.
В отличие от обычных выводов, циклический вывод
можно представлять себе не как дерево, но как граф,
содержащий циклы. Используя данное понятие, мы даем
синтаксическое доказательство интерполяционного
свойства Линдона для логики $\mathsf{GL}$.
Библиография: 18 названий.
Поступило: 16.12.2013 Исправленный вариант: 20.03.2014
Образец цитирования:
Д. С. Шамканов, “Циклические выводы для логики доказуемости Гёделя–Лёба”, Матем. заметки, 96:4 (2014), 609–622; Math. Notes, 96:4 (2014), 575–585
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm10442https://doi.org/10.4213/mzm10442 https://www.mathnet.ru/rus/mzm/v96/i4/p609
|
|