Word.ws English Dictionary

Knuth equivalence

Knuth equivalence noun: a relationship that considers two elements equivalent if one can be obtained from the other by a sequence of transformations of the form yzx -> yxz whenever x < y ≤ z or xzy -> zxy whenever x ≤ y < z.

Noun

Knuth equivalence (uncountable)

  1. A relationship that considers two elements equivalent if one can be obtained from the other by a sequence of transformations of the form yzx -> yxz whenever x < y ≤ z or xzy -> zxy whenever x ≤ y < z.

Origin of Knuth equivalence

After Donald Knuth

Questions about Knuth equivalence

What does Knuth equivalence mean?
Knuth equivalence means a relationship that considers two elements equivalent if one can be obtained from the other by a sequence of transformations of the form yzx -> yxz whenever x < y ≤ z or xzy -> zxy whenever x ≤ y < z.
What part of speech is Knuth equivalence?
Knuth equivalence is a noun.

Words near Knuth equivalence in the dictionary

  1. Knust
  2. Knusts
  3. knut
  4. Knute
  5. Knuth
  6. Knuth equivalence
  7. Knuth-Bendix completion algorithm
  8. Knuth-Morris-Pratt algorithm
  9. Knuthian
  10. Knuths
  11. knuts

Source and license

Adapted from Wiktionary: Knuth equivalence (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Knuth equivalence.” Word.ws, https://word.ws/knuth_equivalence. Based on Wiktionary, CC BY-SA 4.0.