---

Step * 1 1 1 1 1 of Lemma formal-sum-add_functionality


1. S : Type
2. K : RngSig
3. x : basic-formal-sum(K;S)
4. x' : basic-formal-sum(K;S)
5. y : basic-formal-sum(K;S)
6. bfs-equiv(K;S;x;x')
7. x1 : basic-formal-sum(K;S)
8. y@0 : basic-formal-sum(K;S)
9. s : bag(S)
10. x1 = (y@0 + 0 * s) ∈ basic-formal-sum(K;S)
⊢ y@0 + 0 * s + y = (y@0 + y + 0 * s) ∈ basic-formal-sum(K;S)
BY
{ ((All (Unfold `basic-formal-sum`)  THEN Auto) THEN RepUR ``formal-sum-add`` 0 THEN Auto) }

---

Latex:

---

Latex:

1.  S  :  Type
2.  K  :  RngSig
3.  x  :  basic-formal-sum(K;S)
4.  x'  :  basic-formal-sum(K;S)
5.  y  :  basic-formal-sum(K;S)
6.  bfs-equiv(K;S;x;x')
7.  x1  :  basic-formal-sum(K;S)
8.  y@0  :  basic-formal-sum(K;S)
9.  s  :  bag(S)
10.  x1  =  (y@0  +  0  *  s)
\mvdash{}  y@0  +  0  *  s  +  y  =  (y@0  +  y  +  0  *  s)


By

---

Latex:
((All  (Unfold  `basic-formal-sum`)    THEN  Auto)  THEN  RepUR  ``formal-sum-add``  0  THEN  Auto)

---

Home Index