A Critical Pair Enumeration Algorithm for String Diagram Rewriting
Este artigo apresenta um algoritmo corretivo e exaustivo para enumerar todos os pares críticos em sistemas de reescrita de diagramas de string em categorias monoidais simétricas (sem estrutura de Frobenius), permitindo a automatização da análise de conflitualidade através da manipulação concreta de hipergrafos.
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