|
Zapiski Nauchnykh Seminarov LOMI, 1981, Volume 105, Pages 174–194
(Mi znsl3401)
|
|
|
|
This article is cited in 38 scientific papers (total 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.
Citation:
S. V. Solov'ev, “The category of finite sets and Cartesian closed categories”, Theoretical application of methods of mathematical logic. Part III, Zap. Nauchn. Sem. LOMI, 105, "Nauka", Leningrad. Otdel., Leningrad, 1981, 174–194; J. Soviet Math., 22:3 (1981), 1387–1400
Linking options:
https://www.mathnet.ru/eng/znsl3401 https://www.mathnet.ru/eng/znsl/v105/p174
|
Statistics & downloads: |
Abstract page: | 357 | Full-text PDF : | 165 |
|