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

Матем. сб., 1986, том 131(173), номер 3(11), страницы 403–412 (Mi sm1932)

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

Алгебраическое доказательство сепарационного свойства для доказуемостно-интуиционистского исчисления

А. Ю. Муравицкий


Аннотация: Для доказуемостно-интуиционистского исчисления $I^\Delta$, получающегося из интуиционистского исчисления высказываний добавлением к постулатам последнего аксиом $(p\supset\Delta p)$, $((\Delta p\supset p)\supset p)$ и $(\Delta p\supset(((q\supset p)\supset q)\supset q))$, дается алгебраическое доказательство сепарационного свойства: $I^\Delta\vdash a$ тогда и только тогда, когда существует вывод формулы $a$ в $I^\Delta$, члены которого содержат только те связки, которые входят в $a$. Доказательство достигается путем построения (изоморфного) вложения псевдобулевых алгебр в $\Delta$-обогатимые псевдобулевы алгебры и на этой основе далее посредством построений вложений алгебр, классами которых аппроксимируются соответствующие фрагменты исчисления $I^\Delta$, в $\Delta$ псевдобулевы алгебры.
Библиография: 14 названий.

УДК: 510.6

MSC: Primary 03B45; Secondary 03F55, 03G25

Поступила в редакцию: 02.06.1985


 Англоязычная версия: Mathematics of the USSR-Sbornik, 1988, 59:2, 397–406

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


© МИАН, 2024