HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Knuth equivalence
← Back to search

Meaning of Knuth equivalence | Babel Free

Noun CEFR B2

Definitions

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.

uncountable

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

Knuth-Bendix completion algorithm Knuth-Morris-Pratt algorithm Knutsen Knutsford Knutson Knutton

Learn this word in context

See Knuth equivalence used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free