A Critical Pair Enumeration Algorithm for String Diagram Rewriting
Cet article présente et prouve la correction d'un algorithme automatisé qui énumère exhaustivement les paires critiques pour les systèmes de réécriture de diagrammes de chaînes dans les catégories monoïdales symétriques sans structure de Frobenius, en utilisant la manipulation concrète d'hypergraphes.
Anna Matsui (Johns Hopkins University, USA), Innocent Obi (University of Washington, USA), Guillaume Sabbagh (University of Technology of Compiègne, France), Leo Torres (Universidad Nacional de Còrdoba, Argentina), Diana Kessler (Tallinn University of Technology, Estonia), Juan F. Meleiro (University of São Paulo, Brazil), Koko Muroya (National Institute of Informatics, Japan,Ochanomizu University, Japan)Wed, 11 Ma🔢 math