By: |
Sexpr(A) | Cons(<sexpr>;<sexpr>) | Inj(<sexpr atom>) | Case of <sexpr> : Inj([var]) <atom case> ; Cons([var];[var]) <cons case> THEN UnivCD |
1 |
2. C : rec(T.(TT)+A)Type 3. s : rec(T.(TT)+A) 4. f : s1,s2:rec(T.(TT)+A)C(inl(<s1,s2>)) 5. g : x:AC(inr(x)) InjCase(s; s1s2. s1s2/s1,s2. f(s1,s2); x. g(x)) C(s) | 3 steps |
2 |
2. C : rec(T.(TT)+A)Type 3. rec(T.(TT)+A) 4. s1,s2:rec(T.(TT)+A)C(inl(<s1,s2>)) 5. x : A inr(x) rec(T.(TT)+A) | 1 step |
3 |
2. rec(T.(TT)+A)Type 3. rec(T.(TT)+A) 4. s1 : rec(T.(TT)+A) 5. s2 : rec(T.(TT)+A) inl(<s1,s2>) rec(T.(TT)+A) | 1 step |
About: