構造的畳み込み

「構造的畳み込み」の英語

「構造的畳み込み」は英語で catamorphism と言います。関数型プログラミングで、木などの再帰構造を葉から処理し、1つの値へ集約する操作を指す専門用語です。一般的な処理名には fold や reduce も使われます。

「構造的畳み込み」の英語の使い分け

catamorphism
木や再帰データ構造を集約する、関数型言語・計算機科学の専門用語です。
To aggregate nodes, the algorithm applies a catamorphism to the tree.
ノードを集約するため、そのアルゴリズムは木に構造的畳み込みを適用します。

「構造的畳み込み」の例文

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

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

コアイメージ

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

英英

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

コラム

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

「構造的畳み込み」のレベル別の例文

中学
The program folds the list into one value.

そのプログラムはリストを1つの値に畳み込みます。
高校・英検2級
A catamorphism recursively combines the parts of a data structure into one result.

構造的畳み込みは、データ構造の各部分を再帰的に組み合わせて1つの結果にします。
TOEIC・ビジネス
The data pipeline reduces nested records into a summary report.

そのデータパイプラインは、入れ子になった記録を要約レポートに集約します。
日常会話
We can fold this list into a single total.

このリストを1つの合計にまとめられます。

「構造的畳み込み」を英語にするときのよくある間違い

× A catamorphism means any loop in a program.

○ A catamorphism folds a recursive structure into one result.

単なるループではなく、再帰構造を集約する操作を指します。

「構造的畳み込み」の英語についてよくある質問

Q. 「構造的畳み込み」を英語で一言で言うと？

catamorphism と言います。関数型プログラミングや計算機科学で使われる専門用語です。

Q. catamorphism と fold の違いは？

文脈によって重なりますが、catamorphism は再帰構造を畳み込む理論上の操作、fold はその処理を表す一般的な関数名として使われることが多いです。

Q. 「構造的畳み込み」と再帰の違いは？

再帰は自分自身を呼び出す処理全般を指します。catamorphism は、再帰構造を部分ごとに処理して1つの結果へ集約する方法です。

「構造的畳み込み」と関連する日本語の英語

ほかの日本語から英語を引く