## Natural Deduction and Coherence for Weakly Distributive Categories (1991)

Venue: | Journal of Pure and Applied Algebra |

Citations: | 72 - 26 self |

### BibTeX

@ARTICLE{Blute91naturaldeduction,

author = {R. F. Blute and J.R.B. Cockett and R.A.G. Seely and T. H. Trimble},

title = {Natural Deduction and Coherence for Weakly Distributive Categories},

journal = {Journal of Pure and Applied Algebra},

year = {1991},

volume = {113},

pages = {229--296}

}

### Years of Citing Articles

### OpenURL

### Abstract

This paper examines coherence for certain monoidal categories using techniques coming from the proof theory of linear logic, in particular making heavy use of the graphical techniques of proof nets. We define a two sided notion of proof net, suitable for categories like weakly distributive categories which have the two-tensor structure (times/par) of linear logic, but lack a negation operator. Representing morphisms in weakly distributive categories as such nets, we derive a coherence theorem for such categories. As part of this process, we develop a theory of expansion--reduction systems with equalities and a term calculus for proof nets, each of which is of independent interest. In the symmetric case the expansion reduction system on the term calculus yields a decision procedure for the equality of maps for free weakly distributive categories. The main results of this paper are these. First we have proved coherence for the full theory of weakly distributive categories, extending simi...