Algorithme de Clôture de Congruence

Une procédure algorithmique qui, à partir d’un ensemble d’égalités entre termes sans variables (ou termes dans une signature), calcule la plus petite congruence contenant ces égalités — c’est‑à‑dire la plus petite relation d’équivalence fermée par application des symboles de fonctions — afin de décider l’entailment équationnel.