Step * 3 2 1 2 of Lemma islist-iff-length-has-value

.....eq aux..... 
1. Type
2. : ℤ
3. 0 < j
4. λt,x. Ax ∈ ∀t:colist(T)
            ((λlist_ind,L. eval in
                           if is pair then let a,b 
                                               in (list_ind b) otherwise if Ax then otherwise ⊥^j 
              ⊥ 
              t)↓
             (is-list(t))↓)
5. ∀t:colist(T)
     ((λlist_ind,L. eval in
                    if is pair then let a,b 
                                        in (list_ind b) otherwise if Ax then otherwise ⊥^j 
       ⊥ 
       t)↓
      (is-list(t))↓)
6. colist(T)
⊢ istype((λlist_ind,L. eval in
                       if is pair then let a,b 
                                           in (list_ind b) otherwise if Ax then otherwise ⊥^j 
          ⊥ 
          t)↓)
BY
GenConclAtAddrType ⌜partial(ℕ)⌝ [1;1] ⋅ }

1
.....wf..... 
1. Type
2. : ℤ
3. 0 < j
4. λt,x. Ax ∈ ∀t:colist(T)
            ((λlist_ind,L. eval in
                           if is pair then let a,b 
                                               in (list_ind b) otherwise if Ax then otherwise ⊥^j 
              ⊥ 
              t)↓
             (is-list(t))↓)
5. ∀t:colist(T)
     ((λlist_ind,L. eval in
                    if is pair then let a,b 
                                        in (list_ind b) otherwise if Ax then otherwise ⊥^j 
       ⊥ 
       t)↓
      (is-list(t))↓)
6. colist(T)
⊢ λlist_ind,L. eval in if is pair then let a,b in (list_ind b) otherwise if Ax then otherwise ⊥^\000Cj ⊥ t
  ∈ partial(ℕ)

2
1. Type
2. : ℤ
3. 0 < j
4. λt,x. Ax ∈ ∀t:colist(T)
            ((λlist_ind,L. eval in
                           if is pair then let a,b 
                                               in (list_ind b) otherwise if Ax then otherwise ⊥^j 
              ⊥ 
              t)↓
             (is-list(t))↓)
5. ∀t:colist(T)
     ((λlist_ind,L. eval in
                    if is pair then let a,b 
                                        in (list_ind b) otherwise if Ax then otherwise ⊥^j 
       ⊥ 
       t)↓
      (is-list(t))↓)
6. colist(T)
7. partial(ℕ)
8. list_ind,L. eval in
                 if is pair then let a,b 
                                     in (list_ind b) otherwise if Ax then otherwise ⊥^j 
    ⊥ 
    t)
v
∈ partial(ℕ)
⊢ istype((v)↓)


Latex:


Latex:
.....eq  aux..... 
1.  T  :  Type
2.  j  :  \mBbbZ{}
3.  0  <  j
4.  \mlambda{}t,x.  Ax  \mmember{}  \mforall{}t:colist(T)
                        ((\mlambda{}list$_{ind}$,L.  eval  v  =  L  in
                                                    if  v  is  a  pair  then  let  a,b  =  v 
                                                                                            in  (list$_{ind}$  b)  +  1
                                                    otherwise  if  v  =  Ax  then  0  otherwise  \mbot{}\^{}j  -  1 
                            \mbot{} 
                            t)\mdownarrow{}
                        {}\mRightarrow{}  (is-list(t))\mdownarrow{})
5.  \mforall{}t:colist(T)
          ((\mlambda{}list$_{ind}$,L.  eval  v  =  L  in
                                      if  v  is  a  pair  then  let  a,b  =  v 
                                                                              in  (list$_{ind}$  b)  +  1  otherwise  if  v  =  \000CAx  then  0  otherwise  \mbot{}\^{}j  -  1 
              \mbot{} 
              t)\mdownarrow{}
          {}\mRightarrow{}  (is-list(t))\mdownarrow{})
6.  t  :  colist(T)
\mvdash{}  istype((\mlambda{}list$_{ind}$,L.  eval  v  =  L  in
                                            if  v  is  a  pair  then  let  a,b  =  v 
                                                                                    in  (list$_{ind}$  b)  +  1  otherwise  if  v\000C  =  Ax  then  0  otherwise  \mbot{}\^{}j 
                    \mbot{} 
                    t)\mdownarrow{})


By


Latex:
GenConclAtAddrType  \mkleeneopen{}partial(\mBbbN{})\mkleeneclose{}  [1;1]  \mcdot{}




Home Index