{ 
[A,B:
'].
    
C:{C:
'| valueall-type(C)} . 
F:bag(A) 
 bag(B) 
 bag(C).
      
[X:EClass(A)]. 
[Y:EClass(B)].
        (((
(
as:bag(A). ((F as {}) = {})) 
 (
bs:bag(B). ((F {} bs) = {})))
         
 ((F {} {}) = {}))
        
 NormalLProgrammable'(A;X)
        
 NormalLProgrammable'(B;Y)
        
 NormalLProgrammable'(C;F|X, Y|)) }
{ Proof }
Definitions occuring in Statement : 
Message: Message, 
normal-locally-programmable: NormalLProgrammable(A;X), 
simple-comb-2: F|X, Y|, 
eclass: EClass(A[eo; e]), 
uall:
[x:A]. B[x], 
all:
x:A. B[x], 
squash:
T, 
implies: P 
 Q, 
or: P 
 Q, 
and: P 
 Q, 
set: {x:A| B[x]} , 
apply: f a, 
function: x:A 
 B[x], 
universe: Type, 
equal: s = t, 
empty-bag: {}, 
bag: bag(T), 
valueall-type: valueall-type(T)
Lemmas : 
simple-comb2-nlp
\mforall{}[A,B:\mBbbU{}'].
    \mforall{}C:\{C:\mBbbU{}'|  valueall-type(C)\}  .  \mforall{}F:bag(A)  {}\mrightarrow{}  bag(B)  {}\mrightarrow{}  bag(C).
        \mforall{}[X:EClass(A)].  \mforall{}[Y:EClass(B)].
            (((\mdownarrow{}(\mforall{}as:bag(A).  ((F  as  \{\})  =  \{\}))  \mwedge{}  (\mforall{}bs:bag(B).  ((F  \{\}  bs)  =  \{\})))  \mvee{}  ((F  \{\}  \{\})  =  \{\}))
            {}\mRightarrow{}  NormalLProgrammable'(A;X)
            {}\mRightarrow{}  NormalLProgrammable'(B;Y)
            {}\mRightarrow{}  NormalLProgrammable'(C;F|X,  Y|))
Date html generated:
2011_08_17-PM-04_09_23
Last ObjectModification:
2011_06_29-PM-09_18_16
Home
Index