---

{ [A,B:'].
    C:{C:'| valueall-type(C)} . F:Id  bag(A)  bag(B)  bag(C)  bag(C).
      [X:EClass(A)]. [Y:EClass(B)].
        (((l:Id. s:bag(C).
              ((as:bag(A). (F[l;as;{};s] = {}))
               (bs:bag(B). (F[l;{};bs;s] = {}))))
          (l:Id. s:bag(C).  (F[l;{};{};s] = {})))
         NormalLProgrammable'(A;X)
         NormalLProgrammable'(B;Y)
         NormalLProgrammable'(C;F|Loc, X, Y, Prior(self)|)) }

{ Proof }

---

Definitions occuring in Statement :  Message: Message,  normal-locally-programmable: NormalLProgrammable(A;X),  rec-combined-loc-class-2: F|Loc, X, Y, Prior(self)|,  eclass: EClass(A[eo; e]),  Id: Id,  uall: [x:A]. B[x],  so_apply: x[s1;s2;s3;s4],  all: x:A. B[x],  squash: T,  implies: P  Q,  or: P  Q,  and: P  Q,  set: {x:A| B[x]} ,  function: x:A  B[x],  universe: Type,  equal: s = t,  empty-bag: {},  bag: bag(T),  valueall-type: valueall-type(T)
Lemmas :  rec-combined-loc-class2-nlp

---

\mforall{}[A,B:\mBbbU{}'].
    \mforall{}C:\{C:\mBbbU{}'|  valueall-type(C)\}  .  \mforall{}F:Id  {}\mrightarrow{}  bag(A)  {}\mrightarrow{}  bag(B)  {}\mrightarrow{}  bag(C)  {}\mrightarrow{}  bag(C).
        \mforall{}[X:EClass(A)].  \mforall{}[Y:EClass(B)].
            (((\mdownarrow{}\mforall{}l:Id.  \mforall{}s:bag(C).
                        ((\mforall{}as:bag(A).  (F[l;as;\{\};s]  =  \{\}))  \mwedge{}  (\mforall{}bs:bag(B).  (F[l;\{\};bs;s]  =  \{\}))))
              \mvee{}  (\mdownarrow{}\mforall{}l:Id.  \mforall{}s:bag(C).    (F[l;\{\};\{\};s]  =  \{\})))
            {}\mRightarrow{}  NormalLProgrammable'(A;X)
            {}\mRightarrow{}  NormalLProgrammable'(B;Y)
            {}\mRightarrow{}  NormalLProgrammable'(C;F|Loc,  X,  Y,  Prior(self)|))


Date html generated: 2011_08_17-PM-04_10_19
Last ObjectModification: 2011_06_29-AM-11_03_34

Home Index