lemma bdd_inv_in_comp_gen:
โt,p. t ฯต ๐๐ โ p ฯต t โ
- โจโจ โโn. #n โ t & ๐ฑโจnโฉโ๐ = p
- | โโu,q,n. u ฯต ๐๐ & q ฯต u & ๐n.u โ t & ๐ฑโจnโฉโq = p
+ โจโจ โโn. #n โ t & ๐ฑnโ๐ = p
+ | โโu,q,n. u ฯต ๐๐ & q ฯต u & ๐n.u โ t & ๐ฑnโq = p
| โโu,q. u ฯต ๐๐ & q ฯต u & ๐.u โ t & ๐โq = p
| โโv,u,q. v ฯต ๐๐ & u ฯต ๐๐ & q ฯต u & @v.u โ t & ๐โq = p
| โโv,u,q. v ฯต ๐๐ & u ฯต ๐๐ & q ฯต v & @v.u โ t & ๐ฆโq = p
qed-.
lemma bdd_inv_in_comp_d:
- โt,q,n. t ฯต ๐๐ โ ๐ฑโจnโฉโq ฯต t โ
+ โt,q,n. t ฯต ๐๐ โ ๐ฑnโq ฯต t โ
โจโจ โงโง #n โ t & ๐ = q
| โโu. u ฯต ๐๐ & q ฯต u & ๐n.u โ t
.
qed-.
lemma bdd_inv_in_root_d:
- โt,q,n. t ฯต ๐๐ โ ๐ฑโจnโฉโq ฯต โตt โ
+ โt,q,n. t ฯต ๐๐ โ ๐ฑnโq ฯต โตt โ
โจโจ โงโง #n โ t & ๐ = q
| โโu. u ฯต ๐๐ & q ฯต โตu & ๐n.u โ t
.
(* Advanced inversions ******************************************************)
lemma bbd_mono_in_root_d:
- โl,n,p,t. t ฯต ๐๐ โ pโ๐ฑโจnโฉ ฯต โตt โ pโl ฯต โตt โ ๐ฑโจnโฉ = l.
+ โl,n,p,t. t ฯต ๐๐ โ pโ๐ฑn ฯต โตt โ pโl ฯต โตt โ ๐ฑn = l.
#l #n #p elim p -p
[ #t #Ht <list_cons_comm <list_cons_comm #Hn #Hl
elim (bdd_inv_in_root_d โฆ Ht Hn) -Ht -Hn *