RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1990, том 29, номер 3, страницы 350–367 (Mi al2109)

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

Неразрешимые свойства расширений логики доказуемости. I

А. В. Чагров


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

УДК: 517.11

Поступило: 06.12.1988


 Англоязычная версия: DOI: 10.1007/BF01979939

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


© МИАН, 2024