5
私が学ぶことができる最も直感的な依存型理論は何ですか?
依存型付けについて本当にしっかりと把握することに興味があります。私はTaTaのほとんどを読み、ATTaPLの「依存型」を(完全に吸収されていなければ)読みました。また、依存型付けに関する多くの記事を読み、読みました。 型理論の議論の多くは、「型システムXの次の大規模な一般化とは何か」ではなく、以前の型システムにインクリメンタル機能を追加することに焦点を当てているようです。依存型はSystem Fの次の大規模な一般化のようですが、直感的で標準的な依存型付き言語はまだ見つかっていません。(帰納的)構造の微積分への多くの言及は、CoCがその言語であると思うようにさせますが、私が見た言語の説明は、私にはあまり明確でも直観的でもないようです。 私はそのような言語が次のような機能を持っていると期待/推測しています(そして、特に何かが混乱したり非現実的なものとして飛び出したりしたら教えてください) 一般化された抽象化(型階層内の任意のドメインから他のドメイン、種類->用語、用語->型 '' 'などへの機能を持つことができます) タイピングの無限の階層があります(用語:タイプ:タイプ ':タイプ' ':...) 基本要素の最小数。私は、言語が各レベルに対して単一の要素のみを主張することを想像しています。たとえば、(():Unit:Type:Type ':...)と断定できます。他の要素は、これらの要素から構築されます。 合計および製品タイプは導出可能です。 私はまた、理想的に議論するその言語の説明を探しています: その言語での抽象化と定量化の関係。統一されていない場合は、なぜ統一されていないのかを説明してください。 無限の型階層を明示的に 依存型理論を学びたいだけでなく、CSのバックグラウンドを少し仮定して、証明アシスタントと依存型言語の使用方法を理解する方法を教えるガイドをまとめたいので、この質問をしています。 (クロスがRedditに投稿)