RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. LOMI, 1981 Volume 105, Pages 174–194 (Mi znsl3401)

This article is cited in 38 papers

The category of finite sets and Cartesian closed categories

S. V. Solov'ev


Abstract: Some universal properties of the category of finite sets with regard to Cartesian closed categories were studies. The equality of any two canonical morphisms (see Mac Lane[11]) in all Cartesian closed categories is redused to the equality of a finite number of maps in the category of finite sets. Hense, a new decision algorithm for equality of canonical morphisms has been obtained. Another, result is an algorithm to decide if two ($\&$, $\supset$)-formulas $A$ and $B$ are isomorphous in all Cartesian closed categories for any values of object-variables (where $\&$ is a cartesian product and $\supset$ is an internal hom-functor). The category of finite sets is used to prove the correctness of this algorithm.

UDC: 510.64+512.58


 English version:
Journal of Soviet Mathematics, 1981, 22:3, 1387–1400

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024