blog.mudatobunka.org
型無しラムダ計算学習用ステップ評価器 skiMogul を作っている話 - 無駄と文化
みなさま ラムダ計算 をご存知でしょうか。 ラムダ計算はある種の関数型プログラミング言語の体系で、変数と関数, そして関数適用というミニマルな構成要素だけでチューリング完全な表現力を持っています。 この記事では、ラムダ計算の中でも特に単純な 型無しラムダ計算 に着想を得てラムダ計算のステップ評価器を作っている話について書きます。 既存のモデルへの不満 型無しラムダ計算の処理系は昔からいくつも実装さ...