最終更新日:2025/12/04
編集履歴(0)
元となった辞書の項目

Church-Rosser theorem

固有名詞
日本語の意味
ラムダ計算において、縮退(リダクション)規則の適用順序が最終結果に影響を及ぼさず、どの順序で適用しても同じ結果に至ることを保証する数学・計算理論上の定理
このボタンはなに?

コンピュータ科学者はしばしばチャーチ=ロッサーの定理を引用して、ベータ簡約の順序がラムダ式の最終的な正規形に影響を与えないことを説明する。

canonical

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★