ラムダ計算のカテゴリー論的モデルに基づいた計算体系
1987 年 4 巻 4 号 p. 4_341-4_351
詳細
1987 年 4 巻 4 号 p. 4_341-4_351
ラムダ計算のモデル理論の分野で研究されている代数系CCMに基づいた形式体系CCM計算を提案し,λ計算との関連を調べる.CCM計算はλ計算と同様な簡約規則から成り立ち,計算列が定義できる.λ計算のモデルは本質的にCCMと同じであることが知られているが,この論文では,CCM計算の簡約とλ計算の簡約が同等であることを示す.応用として,CCM計算のChurch-Rosser性を証明する.また,引数付きCCM計算および引数付きλ計算と呼ぶ体系を導入して,プログラミング言語との関連を明確にする.
