katamorphism

「katamorphism」の発音・読み方

カタカナ読み(目安)カタモルフィズム

「katamorphism」の意味

「katamorphism」の例文

To aggregate nodes, the algorithm applies a katamorphism over the tree.

ノードを集約するために、そのアルゴリズムは木に対して帰納的畳み込みを適用する。

「katamorphism」の複数形

複数形katamorphisms

「katamorphism」の別のつづり:catamorphism(一般的な綴り)

「katamorphism」のレベル別の例文

「 katamorphism」のコアイメージ コアイメージ

再帰構造の葉から根へ値を畳み込み一つの値に集約する操作

「katamorphism」のよく使う型

「katamorphism」とよく一緒に使う語

「katamorphism」のよくある間違い

  • ✕ katamorphism means any recursive function.

    ○ A katamorphism is a structured fold over a recursive data type.

    単なる再帰関数ではなく、再帰構造を一定の規則で畳み込む操作を指します。

  • ✕ catamorphism is a completely different concept from katamorphism.

    ○ Catamorphism is the more common spelling of the same concept.

    catamorphismのほうが一般的な綴りで、katamorphismは別綴りです。

「 katamorphism」の英英 英英

A fold operation that collapses a recursive data structure from its leaves toward its root to produce a single aggregated value, commonly used in functional programming and category theory.

「 katamorphism」の語源 語源

katamorphismは、ギリシャ語のkata-(下へ)とmorphē(形)から成り、圏論や関数型言語でデータ構造を下方向に畳む操作を指す語として定着した。

「 katamorphism」のコラム コラム

  • 関数型言語ではfoldやreduceと同様に使われ、木構造の集約やアルゴリズムの帰納的定義を記述する際に登場する。

「katamorphism」のよくある質問

Q. katamorphismの複数形は?
複数形はkatamorphismsです。通常の可算名詞として扱われます。
Q. katamorphismとcatamorphismの綴りの違いは?
catamorphismが一般的な綴りで、katamorphismは別綴りです。どちらも再帰的なデータ構造を畳み込む操作を指します。
Q. katamorphismはどの分野で使う語?
主に関数型プログラミングや圏論で使われます。再帰的なデータ構造を、指定した演算によって1つの結果へまとめる考え方です。