Knuth equivalence

noun

Etymology

After Donald Knuth

Definitions

  1. A relationship that considers two elements equivalent if one can be obtained from the…

    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.

The neighborhood

Vish — recursive loop

No curated loop yet for Knuth equivalence. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA