Zapiski Nauchnykh Seminarov LOMI
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zap. Nauchn. Sem. POMI:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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.
English version:
Journal of Soviet Mathematics, 1981, Volume 22, Issue 3, Pages 1387–1400
DOI: https://doi.org/10.1007/BF01084396
Bibliographic databases:
UDC: 510.64+512.58
Language: Russian
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
Citation in format AMSBIB
\Bibitem{Sol81}
\by S.~V.~Solov'ev
\paper The category of finite sets and Cartesian closed categories
\inbook Theoretical application of methods of mathematical logic. Part~III
\serial Zap. Nauchn. Sem. LOMI
\yr 1981
\vol 105
\pages 174--194
\publ "Nauka", Leningrad. Otdel.
\publaddr Leningrad
\mathnet{http://mi.mathnet.ru/znsl3401}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=628986}
\zmath{https://zbmath.org/?q=an:0474.18003|0509.18002}
\transl
\jour J. Soviet Math.
\yr 1981
\vol 22
\issue 3
\pages 1387--1400
\crossref{https://doi.org/10.1007/BF01084396}
Linking options:
  • https://www.mathnet.ru/eng/znsl3401
  • https://www.mathnet.ru/eng/znsl/v105/p174
  • This publication is cited in the following 38 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Statistics & downloads:
    Abstract page:357
    Full-text PDF :165
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024