“空语境良构;若 $\Gamma;\mathsf{ctx}$ 且 $\Gamma\vdash A;\mathsf{type}$,便可扩张为 $\Gamma,x:A;\mathsf{ctx}$。…”
形式陈述
设
第二个分量的类型不是原样的
且
便有
常用投影由消去子定义:
当
直觉
Σ 值是一份“带标签的货物”:第一分量给出标签
在命题解释下,
例子与边界
设
把长度和对应向量封装在一起。若
由投影计算得到
定义
边界例子是试图构造
推论与应用
依赖对是证明携带数据、带尺寸容器、编译器中“语法项连同其推导”、数据库中带模式见证记录的基础接口。一个类型检查器可以返回
Σ 还把逐点见证组合成总结构:从
参考资料
- Per Martin-Löf, Intuitionistic Type Theory, Bibliopolis, 1984,dependent pair formation、elimination 与 computation rules。
- Bengt Nordström, Kent Petersson, and Jan M. Smith, Programming in Martin-Löf’s Type Theory, Oxford University Press, 1990,dependent products、sets 与程序封装。
- The Univalent Foundations Program, Homotopy Type Theory: Univalent Foundations of Mathematics, Institute for Advanced Study, 2013,§1.6,dependent pair types。