##  [Congruence Closure Algorithm](/congruence-closure-algorithm) 

  ##  [Congruence Closure Algorithm](https://puremath.quantumdictionary.io/congruence-closure-algorithm-0) 

  

 [![Pure Mathematics Dictionary](/sites/default/files/styles/large/public/2026-01/Pure%20Mathematics.png.webp?itok=5pZnFQ59)](/topic-specific-dictionaries/mathematics-logic/pure-mathematics)

- Mathematics & Logic -

**Pure Mathematics Dictionary**

 







 

 

 

 



 

 

 

 

Definition

An algorithmic procedure that, given a set of equalities between ground terms (or terms in a signature), computes the smallest congruence relation containing those equalities — i.e., the least equivalence closed under application of function symbols — so equational entailment can be decided.