誰でも簡単に説明できますか(可能な場合!)、参照を参照して、型なしラムダ計算とより一般的な型付きラムダ計算の違いを要約できますか?
特に、表現力、論理/算術システムまたは計算方法との同等性、および該当する場合はプログラミング言語との類似性のステートメントを探しています。
私は確かに読むつもりですが、計算とその等価性/相違/階層内の場所の概要を示す参照表のようなものは、それらを整理するのに役立つ巨大な参照になります。
以下が正しいとは言わず、少なくとも出発点(または修正するもの)として役立つかどうかを見なければならない印象のいくつかを一緒にスケッチしようとしています
型なしラムダ計算-eq。一次論理へ-Xは実行できません
単純にラムダ計算を入力-eq to ...ロジック、Lispに関連?
「多態性」ラムダ計算-など
構造の計算-直観主義の論理?
組み合わせロジック-??? 型付きラムダ計算、APL / J言語に関連
これがラムダキューブとその3つの軸に結び付けられている場合は、さらに良くなります。
私はラムダ計算の基礎と関数型言語を使ったプログラミングに精通していますが、関与した型システムとラムダ(およびpi?)計算の異なるフレーバーに頭を包んだり、重要な接続を行ったことは一度もありません。
私がこれを研究しようとすると、私は助けることができませんが、多くのブラウザタブを開き、非常に多くの方向に分岐し、私はそれらのいずれにも深く入り込むことはありません!
私が求めているものが合理的かどうかはわかりませんが、少なくとも私が探しているものを説明できる読書を提案するのに十分な絵を描いたことを願っていますか?
lo.logic
タグが追加されました。おそらく愚かな質問ですが、それは正確に何を表しているのでしょうか?