Coherence modulo relations
Authors: Benjamin Dupont and Philippe Malbos
Paper Information
Title: | Coherence modulo relations |
Authors: | Benjamin Dupont and Philippe Malbos |
Proceedings: | IWC Final papers |
Editors: | Jakob Grue Simonsen and Bertram Felgenhauer |
Keywords: | String rewriting, Confluence modulo, Coherence |
Abstract: | ABSTRACT. The computation of minimal convergent presentations for monoids, categories or higher-dimensional categories appear in low-dimensional combinatorial problems on these structures, such as coherence problems. A method to compute coherent presentations using convergent string rewriting systems was developed following works of Squier. In this approach, coherence results are formulated in terms of confluence diagrams of critical pairs. This work proposes an extension of these methods to string rewriting systems modulo. |
Pages: | 11 |
Talk: | Jul 07 10:00 (Session 23F: Invited Talk and Higher Dimensional Rewriting) |
Paper: |