Step
*
2
2
2
of Lemma
term-ext
1. opr : Type
2. coterm(opr) ≡ coterm-fun(opr;coterm(opr))
3. y : opr × ((varname() List × term(opr)) List)
⊢ (coterm-size(inr y ))↓
BY
{ ((D -1 THEN Unfold `coterm-size` 0 THEN RW (SweepUpC UnrollRecursionC) 0) THEN Reduce 0 THEN Fold `coterm-size` 0) }
1
1. opr : Type
2. coterm(opr) ≡ coterm-fun(opr;coterm(opr))
3. y1 : opr
4. y2 : (varname() List × term(opr)) List
⊢ (1 + Σ(coterm-size(snd(bt)) | bt ∈ y2))↓
Latex:
Latex:
1.  opr  :  Type
2.  coterm(opr)  \mequiv{}  coterm-fun(opr;coterm(opr))
3.  y  :  opr  \mtimes{}  ((varname()  List  \mtimes{}  term(opr))  List)
\mvdash{}  (coterm-size(inr  y  ))\mdownarrow{}
By
Latex:
((D  -1  THEN  Unfold  `coterm-size`  0  THEN  RW  (SweepUpC  UnrollRecursionC)  0)
  THEN  Reduce  0
  THEN  Fold  `coterm-size`  0)
Home
Index