---

Step * 1 1 of Lemma cons_pr_in_oalist


1. a : LOSet
2. b : AbDMon
3. ws : |((a × (b↓set)) List)|
4. (↑sd_ordered(map(λx.(fst(x));ws))) ∧ (¬↑(e ∈b map(λx.(snd(x));ws)))
5. x : |a|
6. y : |b|
7. ↑before(x;map(λx.(fst(x));ws))
8. ¬(y = e ∈ |b|)
⊢ [<x, y> / ws] ∈ (|a| × |b|) List
BY
{ Auto }

---

Latex:

---

Latex:

1.  a  :  LOSet
2.  b  :  AbDMon
3.  ws  :  |((a  \mtimes{}  (b\mdownarrow{}set))  List)|
4.  (\muparrow{}sd\_ordered(map(\mlambda{}x.(fst(x));ws)))  \mwedge{}  (\mneg{}\muparrow{}(e  \mmember{}\msubb{}  map(\mlambda{}x.(snd(x));ws)))
5.  x  :  |a|
6.  y  :  |b|
7.  \muparrow{}before(x;map(\mlambda{}x.(fst(x));ws))
8.  \mneg{}(y  =  e)
\mvdash{}  [<x,  y>  /  ws]  \mmember{}  (|a|  \mtimes{}  |b|)  List


By

---

Latex:
Auto

---

Home Index