Last Updated：2025/12/02
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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Knuth equivalence
Edit Histories（0）
Source Word
Knuth equivalence
Noun
uncountable
Japanese Meaning
Knuth同値関係とは、ある要素から別の要素へ、Knuthが定めた特定の変換操作（例えば、条件 x ≤ y < z のもとで、文字列中の部分列 yzx を yxz、または xzy を yxz に置換する操作）の列を施すことで、一方の要素が他方の要素に変換可能であるとみなす関係を指す。
