FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: