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

Zap. Nauchn. Sem. LOMI, 1981 Volume 105, Pages 3–9 (Mi znsl3394)

This article is cited in 1 paper

Equality of maps and coherence theorem for biclosed categories

A. A. Babaev


Abstract: The problems in question are reduced here to ones for closed categories solved in [2,3]. First a natural deduction system is constructed and a term is assigned to any derivation. Equivalence relation ($\underset{BC}\equiv$) is defined for terms. Next a term is assigned to every canonical map and it is proved that two canonical maps are equal iff corresponding terms are equivalent. Finally, using the results from [2,3] we present decision algorithm for ($\underset{BC}\equiv$) and prove coherence theorem for canonical maps in ВС categories.

UDC: 510.64+512.58


 English version:
Journal of Soviet Mathematics, 1983, 22:3, 1281–1285

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024