Step * 1 1 of Lemma local-prior-state-accumulate


1. Info Type
2. es EO+(Info)
3. Type
4. Type
5. EClass(A)
6. base T
7. T ─→ A ─→ T
8. E@i
9. ∀e1:E
     ((e1 < e)
      (prior-state(f;base;X;e1)
        accumulate (with value and list item a):
           a
          over list:
            X(<e1)
          with starting value:
           base)
        ∈ T))
10. ↑e ∈b prior(X)
11. prior(X) ∈ EClass(E(X))
⊢ (f prior-state(f;base;X;prior(X)(e)) X(prior(X)(e)))
accumulate (with value and list item a):
   a
  over list:
    X(<prior(X)(e)) [X(prior(X)(e))]
  with starting value:
   base)
∈ T
BY
((RWO "list_accum_append" THENA Auto) THEN Reduce THEN EqCD THEN Auto THEN Reduce THEN EqCD THEN Auto)⋅ }


Latex:



Latex:

1.  Info  :  Type
2.  es  :  EO+(Info)
3.  A  :  Type
4.  T  :  Type
5.  X  :  EClass(A)
6.  base  :  T
7.  f  :  T  {}\mrightarrow{}  A  {}\mrightarrow{}  T
8.  e  :  E@i
9.  \mforall{}e1:E
          ((e1  <  e)
          {}\mRightarrow{}  (prior-state(f;base;X;e1)
                =  accumulate  (with  value  x  and  list  item  a):
                      f  x  a
                    over  list:
                        X(<e1)
                    with  starting  value:
                      base)))
10.  \muparrow{}e  \mmember{}\msubb{}  prior(X)
11.  prior(X)  \mmember{}  EClass(E(X))
\mvdash{}  (f  prior-state(f;base;X;prior(X)(e))  X(prior(X)(e)))
=  accumulate  (with  value  x  and  list  item  a):
      f  x  a
    over  list:
        X(<prior(X)(e))  @  [X(prior(X)(e))]
    with  starting  value:
      base)


By


Latex:
((RWO  "list\_accum\_append"  0  THENA  Auto)
  THEN  Reduce  0
  THEN  EqCD
  THEN  Auto
  THEN  Reduce  0
  THEN  EqCD
  THEN  Auto)\mcdot{}




Home Index