私は現在、ヒンドリーとセルディンの「ラムダ計算と結合子」を読んでいます。私は専門家ではありませんが、関数型プログラミング(LispとSICPから始まり、現在はRとHaskellに関係している)のため、ラムダ計算に常に関心を持っています。
「バイナリラムダ計算と組み合わせロジック」では、John Trompは次のように述べています。
CLは、ラムダ計算のサブセットと見なすことができます。理論はほとんど同じであり、拡張性の規則が存在する場合は同等になります。
どのような条件下で、ラムダ計算の代わりに組み合わせロジックを使用しますか?
すべての参考文献をいただければ幸いです。
HP Barendregtによる「ラムダ計算:その構文とセマンティクス」をご覧ください。
—
カベ