RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ЛОМИ, 1988, том 174, страницы 132–146 (Mi znsl4515)

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

Схемы доказательств в аксиоматических теориях гильбертовского типа

В. П. Оревков


Аннотация: Схемой вывода в аксиоматической теории называется конечная последовательность анализов применений правил и аксиом. Выводом по схеме $U$ называется любой вывод, у которого список анализов применений аксиом и правил совпадает с $U$. Схема вывода допустима, если можно построить вывод по этой схеме. Пусть $\mathfrak{A}$ — некоторая аксиоматическая теория гильбертовского типа. Рассматриваются следующие задачи: а) распознавания допустимости схем вывода в $\mathfrak{A}$, б) распознавания выводимости формулы по данной схеме вывода в $\mathfrak{A}$. Для обычных формулировок исчисления предикатов без равенства доказана разрешимость первой задачи и неразрешимость второй. Библ. – 11 назв.

УДК: 510.66


 Англоязычная версия: Journal of Soviet Mathematics, 1991, 55:2, 1610–1620

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


© МИАН, 2024