Step * 1 of Lemma lg-append-contains


1. [T] Type
2. g1 LabeledGraph(T)@i
3. g2 LabeledGraph(T)@i
⊢ ∃ga,gb:LabeledGraph(T). (lg-append(g1;g2) lg-append(ga;lg-append(g1;gb)) ∈ LabeledGraph(T))
BY
(InstConcl [⌈lg-nil()⌉;⌈g2⌉]⋅ THEN Auto THEN RWW "lg-nil-append" THEN Auto) }


Latex:



Latex:

1.  [T]  :  Type
2.  g1  :  LabeledGraph(T)@i
3.  g2  :  LabeledGraph(T)@i
\mvdash{}  \mexists{}ga,gb:LabeledGraph(T).  (lg-append(g1;g2)  =  lg-append(ga;lg-append(g1;gb)))


By


Latex:
(InstConcl  [\mkleeneopen{}lg-nil()\mkleeneclose{};\mkleeneopen{}g2\mkleeneclose{}]\mcdot{}  THEN  Auto  THEN  RWW  "lg-nil-append"  0  THEN  Auto)




Home Index