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

Матем. заметки, 1986, том 39, выпуск 1, страницы 121–135 (Mi mzm4901)

Погружение интуиционистской теории типов в безотрицательную теорию типов

В. Н. Кривцов


Аннотация: Предложена аксиоматическая система $HATT^N$, предназначенная для описания безотрицательной теории типов. Построена погружающая операция формул обычной интуиционистской теории типов $HATT$ в множество формул $HATT^N$, позволяющая доказать консервативность $HATT$ относительно $HATT^N$. В частности, установлено, что для любой формулы $A$ языка $HA$ (интуиционистская арифметика), не содержащей логических символов $\bot$, $\vee$ и $\supset$, $A$ выводима в $HATT$ в том и только в том случае, если $A$ выводима в $HATT^N$. Библиогр. 7 назв.

Поступило: 21.02.1985


 Англоязычная версия: Mathematical Notes, 1986, 39:1, 66–74

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


© МИАН, 2024