h5i

参考文献

本書が引用する文献は少数である。以下の各項目では、その文献が何をもたらし、本書のどこがそれに依拠しているかを述べる。

  • [Barendregt 1992] H. P. Barendregt. Lambda calculi with types. In Handbook of Logic in Computer Science, volume 2, Oxford University Press, 1992. 純粋型システムの標準的な参照文献で、型検査を推論と検査に双方向に分割する手法(第 5 章)と、第 14 章および付録 Dで用いる型の一意性、生成、合流性、型保存性のメタ理論の出典である。

  • [Carneiro 2019] M. Carneiro. The Type Theory of Lean. Master's thesis, Carnegie Mellon University, 2019. 定義的な証明無関係性と、それがもたらす微妙な点を含む、Lean の実際の型理論の精密な説明で、Lean の完全なシステムが本書のシステムを超える箇所について、第 13 章と第 14 章で引用する。

  • [Coquand and Huet 1988] T. Coquand and G. Huet. The calculus of constructions. Information and Computation, 76(2-3):95-120, 1988. 本書の中核にあるシステムで、命題の非述語的な宇宙を備えた依存型である。その整合性の結果が、第 13 章の宇宙の設計を正当化する。

  • [de Bruijn 1972] N. G. de Bruijn. Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation, with application to the Church-Rosser theorem. Indagationes Mathematicae, 34(5):381-392, 1972. 束縛変数の名前なし表現。第 11 章における変数の捕獲への三つの対処法の一つであり、付録 Bにおける α 同値の二つの定義をつなぐ橋である。

  • [Girard 1972] J.-Y. Girard. Interpretation fonctionnelle et elimination des coupures de l'arithmetique d'ordre superieur. PhD thesis, Universite Paris VII, 1972. 非述語的なシステムの強正規化を支える方法である可約性候補(reducibility candidates)を導入し(第 14 章)、自分自身を含む宇宙が矛盾することを示すパラドックスを与えた(第 13 章)。

  • [Hurkens 1995] A. J. C. Hurkens. A simplification of Girard's paradox. In Typed Lambda Calculi and Applications (TLCA), LNCS 902, pages 266-278, Springer, 1995. Type:Type\mathsf{Type} : \mathsf{Type} のもとで型 False を持つ短い閉じた項で、付録 Cで提示し、改変したカーネルがこれを受理する。

  • [Luo 1990] Z. Luo. An Extended Calculus of Constructions. PhD thesis, University of Edinburgh, 1990. 非述語的な宇宙の上に述語的な宇宙の階層を載せて拡張した Calculus of Constructions で、公刊されたシステムのうち、本書の核に最も近い(第 14 章)。

  • [de Moura and Ullrich 2021] L. de Moura and S. Ullrich. The Lean 4 theorem prover and programming language. In Automated Deduction (CADE 28), LNCS 12699, pages 625-635, Springer, 2021. 本書が模倣するシステムで、その宇宙、帰納型と再帰子の扱い、そしてタクティクを信頼せずカーネルだけが項を検査するアーキテクチャの出典である(第 10 章、第 13 章)。

  • [Werner 1994] B. Werner. Une theorie des constructions inductives. PhD thesis, Universite Paris VII, 1994. Calculus of Inductive Constructions のメタ理論で、帰納型がある場合の強正規化と整合性であり、第 8 章の一般的な手順はこれに依拠する(第 14 章)。