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" 0 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