|
Zapiski Nauchnykh Seminarov LOMI, 1979, Volume 88, Pages 3–29
(Mi znsl3099)
|
|
|
|
This article is cited in 10 scientific papers (total in 10 papers)
A coherence theorem for canonical morphisms in cartesian closed categories
A. A. Babaev, S. V. Solov'ev
Abstract:
A coherence theorem states that any diagram of canonical maps from $A$ to $B$ is commutative, i.e. any two maps from $A$ to $B$ are equal if objects $A,B$ satisfy some natural condition.
We employ familiar translation ([2], [6]) of the canonical maps in cartesian closed category into derivations in ($\&,\supset$)-fragment of intuitionistic propositional calculus. Two maps are equal iff corresponding derivations are equivalent (i.e. they have the same normal form or their deductive terms are equivalent ([2], [5]).
We consider the following form of coherence theorem. If $S$ is a sequent and any propositional variable occurs no more than twice in $S$ then any two derivations of $S$ are equivalent. (It makes no difference to consider cut-free $L$-deductions or normal natural deductions (cf.[9]).)
We give two proofs of the coherence theorem. The first proof (due to A. Babajev) uses the natural deduction system and deductive terms.
The second proof (due to S. Solovaov) uses a reduction of the formula depth [7] and Kleene's results on permutability of inferences in Gentzen's calculi LK and LJ.
Citation:
A. A. Babaev, S. V. Solov'ev, “A coherence theorem for canonical morphisms in cartesian closed categories”, Studies in constructive mathematics and mathematical logic. Part VIII, Zap. Nauchn. Sem. LOMI, 88, "Nauka", Leningrad. Otdel., Leningrad, 1979, 3–29; J. Soviet Math., 20:4 (1982), 2263–2279
Linking options:
https://www.mathnet.ru/eng/znsl3099 https://www.mathnet.ru/eng/znsl/v88/p3
|
Statistics & downloads: |
Abstract page: | 213 | Full-text PDF : | 90 |
|