These orderings play a crucial role in proving the termination of rewriting rules and the correctness of the Knuth-Bendix completion algorithm. See alsoKnuth-Bendix Completion Algorithm, König's Lemma, Kruskal's Algorithm, Natural Independence Phenomenon, Tree ...