第8依赖类型.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * 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 ? second(?x:? = M, N ?) (2) 再证明 ?x:(?t:U1.t)=?t:U1=int, 3:t?, (?z:int. z)(second x)? 有类型?x: (?t: U1.t).int (3) 根据(? Intro)规则,