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

Зап. научн. сем. ЛОМИ, 1977, том 68, страницы 83–114 (Mi znsl2003)

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

Замкнутые категории и теория доказательств

Г. Е. Минц


Аннотация: Основная цель работы – изложить некоторый перевод первоначальных понятий теории категорий на язык структурной теории доказательств и применить этот перевод для упрощения доказательств некоторых известных результатов [1] и для получения новых: теоремы когеррентности для канонических морфизмов в (немоноидальных, несимметрических) замкнутых категориях [2] и решения проблемы равенства канонических морфизмов; Намечено распространение этих результатов на моноидальные замкнутые, симметрические замкнутые и моноидальные симметрические замкнутые категории. Разрешающий алгорифм получается с помощью корректного и полного перевода канонических морфизмов в некоторое расширение $\lambda$-языка, содержащее средства для специального учета “лишних” посылок импликаций (правило утончения). Расширения $\lambda$-языка, рассматривавшиеся в литературе до сих пор,таких средств не содержали. Библ. 23 назв.

УДК: 51.01:161, 512, 519.4


 Англоязычная версия: Journal of Soviet Mathematics, 1981, 15:1, 45–62

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


© МИАН, 2024