型理論に関する優れた入門書は何ですか？

回答:

28

Benjamin C. PierceによるSoftware Foundationsは、開始するのに適した場所です。それは彼の型とプログラミング言語の前兆になるでしょう。サイモントンプソンの型理論と関数型プログラミング、およびジラードの証明と型もあります。

— スティーブン・ショー
ソース
10
より高度なソフトウェア基盤の前に、 Peirceのタイプとプログラミング言語を最初に準備することをお勧めします。ゆっくり始めたい人のために、HindleyとSeldinのLambda-CalculusやCombinatorsのようなものが優しい紹介です。
— マーティンバーガー14
4
はい、TAPLがある本。フォローアップとして、Pierceの「型とプログラミング言語の高度なトピック」もあります。
— ハックベネット14
@MartinBerger、私はLambda-Calculus and Combinatorsの目次を見て、少し気難しいように見えます。TAPLやSFよりも入門的なものですか？
— スティーブンショー14
1
@StevenShaw Hindley / Seldinは非常に基本的なことから始めて、本当にゆっくりと、しかし包括的に進みます。型理論的な部分は、何も凝ったものではありません。たぶん、HindleyのBasic Simple Type Theoryも適切です。私はそれを手に持ったことはありません。
— マーティンバーガー14
5

それは数学的基礎に関するものであり、コンピューターサイエンスに関するものではありませんが、本「ホモトピー型理論：数学のユニバレントファンデーション」は、CCライセンスの下でPDF形式で無料で入手できます。

— デビッド・エップシュタイン
ソース
6
私はこのトピックと本が好きですが、明らかに、ラムダの抽象化、縮約などのルールにすでに精通していることを前提としていないわけではありません。。OP、ハスケルを使用してから来て、今型理論について興味があること、80ページで、アイデンティティタイプ経由ホモトピー理論の解釈によって困惑されます:)
— ニコライ・-K
1
@NikolajKには、Hottの本が型理論の初心者にはあまりにも高度であることに同意します。Haskellプログラマーにとって良いルートは、最初にAgdaを学ぶことです。Agdaは（少し簡略化して）依存型を持つHas​​kellであり、Hottの形式化に使用されています。
— マーティンバーガー14
1
紹介ではありません:)
— スティーブンショー14
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.