knuth equivalence

Questions

What does knuth equivalence mean?

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 zxy whenever x ≤ y < z.

Where does knuth equivalence come from?

After Donald Knuth

How to pronounce knuth equivalence

1. Open the pronunciation page — Open the Speakur entry for “knuth equivalence”.
2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
3. Play the audio — Click Play to hear reference audio for “knuth equivalence”.
4. Repeat and practice — Say “knuth equivalence” aloud, matching stress and vowels until it feels natural.