A Critical Pair Enumeration Algorithm for String Diagram Rewriting
Questo lavoro presenta un algoritmo corretto ed esaustivo per l'enumerazione automatica di tutte le coppie critiche nei sistemi di riscrittura di diagrammi a stringa in categorie monoidali simmetriche prive di struttura di Frobenius, realizzabile attraverso la manipolazione concreta di ipergrafi.
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