第8章依赖类型(免费阅读).pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * 8.4 广义积与广义和 这些定型规则结合等式公理可用于定型推导 例：不需要等式推理的定型推导 x : (?t:U1.t), y: first x ? first x, z: first x yz: first x 8.4 广义积与广义和 例 let声明 let? x:? = M in N ? second(?x:? = M, N?) 例举说明这种形式的表达式的定型： let? x:(?t:U1.t)=?t:U1=int, 3: t? in (?z:int. z) (second x) ?second(?x:(?t:U1.t)=?t:U1=int, 3:t?, (?z:int.z)(second x)?) (1)首先需要证明?t:U1 = int, 3: t?有类型?t:U1.t (2)再证明 ?x:(?t:U1.t)=?t:U1=int,3:t?, (?z:int. z)(second x)? 有类型?x: (?t: U1.t).int 8.4 广义积与广义和 例 let声明 let? x:? = M in N ? s