|
Эта публикация цитируется в 15 научных статьях (всего в 15 статьях)
On first order logic of proofs
[Логика доказательств первого порядка]
S. N. Artemova, T. Yavorskayab a City University of New York, Graduate Center
b M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Аннотация:
Логика доказательств LP решила давно стоявшую проблему Гёделя, касающуюся его доказуемостного исчисления (см. [1]). Она также открыла новые направления исследования в теории доказательств, модальной логике, языках программирования с типами, в представлении знаний и т.п. Пропозициональная логика доказательств разрешима и аксиоматизируема. В данной работе мы показываем, что логика доказательств первого порядка не является рекурсивно аксиоматизируемой.
Статья поступила: 7 июля 2001 г.; исправленный вариант 9 января 2002 г.
Образец цитирования:
S. N. Artemov, T. Yavorskaya, “On first order logic of proofs”, Mosc. Math. J., 1:4 (2001), 475–490
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mmj32 https://www.mathnet.ru/rus/mmj/v1/i4/p475
|
Статистика просмотров: |
Страница аннотации: | 412 | Список литературы: | 87 |
|