Step * of Lemma MMTree-rank_wf

T:Type. ∀t:MMTree(T).  (MMTree-rank(t) ∈ ℕ)
BY
(RepeatFor ((D THENA Auto)) THEN SimpleDatatypeInduction (-1)⋅ THEN RecUnfold `MMTree-rank` THEN Reduce 0) }

1
1. Type@i'
2. sz : ℕ
3. ∀sz:ℕsz. ∀t:MMTree(T).  MMTree-rank(t) ∈ ℕ supposing MMTree_size(t) ≤ sz
4. t1 T
5. 0 ≤ sz
⊢ 0 ∈ ℕ

2
1. Type@i'
2. sz : ℕ
3. t1 MMTree(T) List List
4. 0 < sz
5. ∀i:ℕ||t1||. ∀i1:ℕ||t1[i]||.  (MMTree_size(t1[i][i1]) ≤ (sz 1))
6. ∀t:MMTree(T). MMTree-rank(t) ∈ ℕ supposing MMTree_size(t) ≤ (sz 1)
⊢ imax-list([0 map(λl.imax-list([0 map(λs.MMTree-rank(s);l)]);t1)]) ∈ ℕ


Latex:


\mforall{}T:Type.  \mforall{}t:MMTree(T).    (MMTree-rank(t)  \mmember{}  \mBbbN{})


By

(RepeatFor  2  ((D  0  THENA  Auto))
  THEN  SimpleDatatypeInduction  (-1)\mcdot{}
  THEN  RecUnfold  `MMTree-rank`  0
  THEN  Reduce  0)




Home Index