Step * 1 of Lemma oal_inj_mon_hom


1. LOSet
2. AbDMon
3. |a|
4. a1 |b|
5. a2 |b|
⊢ inj(k,a1 a2) (inj(k,a1) ++ inj(k,a2)) ∈ |oal(a;b)|
BY
((BLemma `lookups_same_a` 
THENM 0  
THENM RWW "lookup_merge lookup_oal_inj" 0) THENA Auto) }

1
1. LOSet
2. AbDMon
3. |a|
4. a1 |b|
5. a2 |b|
6. |a|
⊢ (when (=bu. (a1 a2)) ((when (=bu. a1) (when (=bu. a2)) ∈ |b|


Latex:


Latex:

1.  a  :  LOSet
2.  b  :  AbDMon
3.  k  :  |a|
4.  a1  :  |b|
5.  a2  :  |b|
\mvdash{}  inj(k,a1  *  a2)  =  (inj(k,a1)  ++  inj(k,a2))


By


Latex:
((BLemma  `lookups\_same\_a` 
THENM  D  0   
THENM  RWW  "lookup\_merge  lookup\_oal\_inj"  0)  THENA  Auto)




Home Index