ラムダ・キューブ
型理論において、ラムダ・キューブ (Lambda cube) とは、8つの異なる型付きラムダ計算の関係を表した図である。これらの計算体系がそれぞれ型(type)と項(term)の間にどのような依存関係を認めるかを整理したもので、単純型付きラムダ計算から、Calculus of Constructions (CoC)(英語版)を導くフレームワークになっている。数学者ヘンク・バレンドレフトによって1991年に提唱された。
(右図参照)ラムダキューブの原点は、単純型付きラムダ計算に相当する。三つの座標軸は、Y軸=パラメトリック多相、Z軸=型オペレータ、X軸=依存型に対応している。X, Y, Zの三軸線を融合した終点の λ Π ω {\displaystyle \lambda \Pi \omega } は、Calculus of Constructionsに相当する。
各頂点は、以下の通りである: