Coherence for Skew-Monoidal Categories
@inproceedings{Uustalu2014CoherenceFS, title={Coherence for Skew-Monoidal Categories}, author={T. Uustalu}, booktitle={MSFP}, year={2014} }
We motivate a variation (due to K. Szlachof monoidal categories called skew-monoidal cat- egories where the unital and associativity laws are not required to be isomorphisms, only natural transformations. Coherence has to be formulated differently than in the well-known monoidal case. In my (to my knowledge new) version it becomes a statement of uniqueness of normalizing rewrites. We present a proof of this coherence proof and also formalize it fully in the dependently typed pro- gramming… CONTINUE READING
Topics from this paper
10 Citations
A sequent calculus for a semi-associative law
- Mathematics, Computer Science
- Log. Methods Comput. Sci.
- 2019
- 2
- PDF
Coherence and normalisation-by-evaluation for bicategorical cartesian closed structure
- Mathematics, Computer Science
- LICS
- 2020
- 1
- PDF
Polymorphic computation systems: Theory and practice of confluence with call-by-value
- Computer Science
- Sci. Comput. Program.
- 2020
- 4
References
SHOWING 1-10 OF 19 REFERENCES
Extracting a Proof of Coherence for Monoidal Categories from a Proof of Normalization for Monoids
- Computer Science
- TYPES
- 1995
- 30