RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Математического института имени В. А. Стеклова // Архив

Тр. МИАН СССР, 1968, том 98, страницы 121–130 (Mi tm2929)

Разрешимость проблемы выводимости в LJ для класса формул, не содержащих отрицательных вхождений кванторов

Г. Е. Минц


Аннотация: Приводится разрешающий алгорифм для упомянутой в заглавии проблемы. Он основан на возможности указать для каждой формулы A, не содержащей отрицательных вхождений кванторов, такого числа N, что из выводимости $\to A$ в LJ следует существование такого вывода секвенции $\to A$ в LJ, в который входит не более чем $N$ переменных. Библ. 3 назв.

УДК: 51.01:164


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics, 1968, 98, 135–145

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


© МИАН, 2024