|
Математические заметки, 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
Образец цитирования:
В. Н. Кривцов, “Погружение интуиционистской теории типов в безотрицательную теорию типов”, Матем. заметки, 39:1 (1986), 121–135; Math. Notes, 39:1 (1986), 66–74
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm4901 https://www.mathnet.ru/rus/mzm/v39/i1/p121
|
Статистика просмотров: |
Страница аннотации: | 223 | PDF полного текста: | 89 | Первая страница: | 1 |
|