Knuth-Bendix completion

Also known as Knuth-Bendix algorithm, KB completion. This is the canonical page; those names redirect here.

Pairings in the atlas

Ordered critical-pair joiningstandardTerm rewriting completion automated-reasoning

Rivals: other methods for the same problems

Unfailing completion

Where it sits

automated-reasoning · Search, Constraints & Games