Last Updated
：2025/12/02
Knuth equivalence
Noun
uncountable
Japanese Meaning
Knuth同値関係とは、ある要素から別の要素へ、Knuthが定めた特定の変換操作（例えば、条件 x ≤ y < z のもとで、文字列中の部分列 yzx を yxz、または xzy を yxz に置換する操作）の列を施すことで、一方の要素が他方の要素に変換可能であるとみなす関係を指す。
Quizzes for review
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
In the study of permutation patterns, researchers often group words by Knuth equivalence to analyze insertion tableaux.
See correct answer
In the study of permutation patterns, researchers often group words by Knuth equivalence to analyze insertion tableaux.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
