Step
*
of Lemma
term-size-positive
No Annotations
∀[opr:Type]. ∀t:term(opr). (1 ≤ term-size(t))
BY
{ (InstLemma `term-cases` []
   THEN RepeatFor 2 (ParallelLast')
   THEN D -1
   THEN ExRepD
   THEN (RWO "-1" 0 THENA Auto)
   THEN Reduce 0
   THEN Auto) }
1
1. [opr] : Type
2. t : term(opr)
3. f : opr
4. bts : {bt:bound-term(opr)| bound-term-size(bt) < term-size(t)}  List
5. t = mkterm(f;bts) ∈ term(opr)
⊢ 1 ≤ (1 + Σ(term-size(snd(bt)) | bt ∈ bts))
Latex:
Latex:
No  Annotations
\mforall{}[opr:Type].  \mforall{}t:term(opr).  (1  \mleq{}  term-size(t))
By
Latex:
(InstLemma  `term-cases`  []
  THEN  RepeatFor  2  (ParallelLast')
  THEN  D  -1
  THEN  ExRepD
  THEN  (RWO  "-1"  0  THENA  Auto)
  THEN  Reduce  0
  THEN  Auto)
Home
Index