Knuth equivalence

名詞

不可算名詞

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.

日本語の意味

Knuth同値関係とは、ある要素から別の要素へ、Knuthが定めた特定の変換操作（例えば、条件 x ≤ y < z のもとで、文字列中の部分列 yzx を yxz、または xzy を yxz に置換する操作）の列を施すことで、一方の要素が他方の要素に変換可能であるとみなす関係を指す。

このボタンはなに？

In the study of permutation patterns, researchers often group words by Knuth equivalence to analyze insertion tableaux.

Google翻訳 / DeepL翻訳

置換パターンの研究では、挿入表を解析するために、しばしば単語を yzx→yxz（x ≤ y < z のとき）および xzy→zxy（x < y ≤ z のとき）のような変換で生成される同値関係ごとに分類します。

詳細

意味（1）

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.

詳細

Knuth equivalence

Dictionary quizzes to help you remember the meaning

ログイン / 新規登録

アプリをダウンロード！

Knuth equivalence

Dictionary quizzes to help you remember the meaning

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！