Step * of Lemma rel-path-between-append

No Annotations
[T:Type]. ∀[R:T ⟶ T ⟶ ℙ].
  ∀L1,L2:T List. ∀x,y,z:T.
    (rel-path-between(T;R;x;y;L1)
     rel-path-between(T;R;y;z;L2)
     Refl(T;v1,v2.R v1 v2)
     rel-path-between(T;R;x;z;L1 L2))
BY
Auto }

1
1. [T] Type
2. [R] T ⟶ T ⟶ ℙ
3. L1 List
4. L2 List
5. T
6. T
7. T
8. rel-path-between(T;R;x;y;L1)
9. rel-path-between(T;R;y;z;L2)
10. Refl(T;v1,v2.R v1 v2)
⊢ rel-path-between(T;R;x;z;L1 L2)


Latex:


Latex:
No  Annotations
\mforall{}[T:Type].  \mforall{}[R:T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}].
    \mforall{}L1,L2:T  List.  \mforall{}x,y,z:T.
        (rel-path-between(T;R;x;y;L1)
        {}\mRightarrow{}  rel-path-between(T;R;y;z;L2)
        {}\mRightarrow{}  Refl(T;v1,v2.R  v1  v2)
        {}\mRightarrow{}  rel-path-between(T;R;x;z;L1  @  L2))


By


Latex:
Auto




Home Index