Step * 1 2 1 2 2 of Lemma split-tuple-append-tuple


1. Type
2. Type List
3. ¬((||v|| 1) ≤ 0)
4. ||v|| 1 ≠ 1
5. ||v|| 1 ≠ 0
6. ∀[L2:Type List]
     ∀[x:tuple-type(v)]. ∀[y:tuple-type(L2)].  (split-tuple(append-tuple(||v||;||L2||;x;y);||v||) ~ <x, y>supposing \000C< ||L2||
7. L2 Type List
8. 0 < ||L2||
9. u × tuple-type(v)
10. tuple-type(L2)
11. ¬(v [] ∈ (Type List))
⊢ let a,b split-tuple(snd(let a,b 
                            in <a, append-tuple((||v|| 1) 1;||L2||;b;y)>);(||v|| 1) 1) 
  in <<fst(let a,b in <a, append-tuple((||v|| 1) 1;||L2||;b;y)>), a>b> ~ <x, y>
BY
(DVar `x' THEN Reduce 0)⋅ }

1
1. Type
2. Type List
3. ¬((||v|| 1) ≤ 0)
4. ||v|| 1 ≠ 1
5. ||v|| 1 ≠ 0
6. ∀[L2:Type List]
     ∀[x:tuple-type(v)]. ∀[y:tuple-type(L2)].  (split-tuple(append-tuple(||v||;||L2||;x;y);||v||) ~ <x, y>supposing \000C< ||L2||
7. L2 Type List
8. 0 < ||L2||
9. x1 u
10. x2 tuple-type(v)
11. tuple-type(L2)
12. ¬(v [] ∈ (Type List))
⊢ let a,b split-tuple(append-tuple((||v|| 1) 1;||L2||;x2;y);(||v|| 1) 1) 
  in <<x1, a>b> ~ <<x1, x2>y>


Latex:


Latex:

1.  u  :  Type
2.  v  :  Type  List
3.  \mneg{}((||v||  +  1)  \mleq{}  0)
4.  ||v||  +  1  \mneq{}  1
5.  ||v||  +  1  \mneq{}  0
6.  \mforall{}[L2:Type  List]
          \mforall{}[x:tuple-type(v)].  \mforall{}[y:tuple-type(L2)].
              (split-tuple(append-tuple(||v||;||L2||;x;y);||v||)  \msim{}  <x,  y>) 
          supposing  0  <  ||L2||
7.  L2  :  Type  List
8.  0  <  ||L2||
9.  x  :  u  \mtimes{}  tuple-type(v)
10.  y  :  tuple-type(L2)
11.  \mneg{}(v  =  [])
\mvdash{}  let  a,b  =  split-tuple(snd(let  a,b  =  x 
                                                        in  <a,  append-tuple((||v||  +  1)  -  1;||L2||;b;y)>);(||v||  +  1)  -  1) 
    in  <<fst(let  a,b  =  x  in  <a,  append-tuple((||v||  +  1)  -  1;||L2||;b;y)>),  a>,  b>  \msim{}  <x,  y>


By


Latex:
(DVar  `x'  THEN  Reduce  0)\mcdot{}




Home Index