]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/delayed_updating/syntax/bdd_term.ma
update in delayed_updating
[helm.git] / matita / matita / contribs / lambdadelta / delayed_updating / syntax / bdd_term.ma
index ee69726dbb615fdd3fb80da45f03301900fd68d5..897773a42d64d67b19e83d777b87fcca6975cd2d 100644 (file)
@@ -35,12 +35,14 @@ interpretation
   "by-depth delayed (prototerm)"
   'ClassDPhi = (bdd).
 
+(*
+
 (* Basic inversions *********************************************************)
 
 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
+       | โˆƒโˆƒ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
@@ -64,12 +66,13 @@ qed-.
 lemma bdd_inv_in_comp_d:
       โˆ€t,q,n. t ฯต ๐ƒ๐›— โ†’ ๐—ฑnโ——q ฯต t โ†’
       โˆจโˆจ โˆงโˆง #n โ‡” t & ๐ž = q
-       | โˆƒโˆƒu. u ฯต ๐ƒ๐›— & q ฯต u & ๐›—n.u โ‡” t
+       | โˆƒโˆƒu. u ฯต ๐ƒ๐›— & q ฯต ษฑ.u & ๐›—n.u โ‡” t
 .
 #t #q #n #Ht #Hq
 elim (bdd_inv_in_comp_gen โ€ฆ Ht Hq) -Ht -Hq *
 [ #n0 #H1 #H2 destruct /3 width=1 by or_introl, conj/
-| #u0 #q0 #n0 #Hu0 #Hq0 #H1 #H2 destruct /3 width=4 by ex3_intro, or_intror/
+| #u0 #q0 #n0 #Hu0 #Hq0 #H1 #H2 destruct
+ /4 width=4 by ex3_intro, ex2_intro, or_intror/
 | #u0 #q0 #_ #_ #_ #H0 destruct
 | #v0 #u0 #q0 #_ #_ #_ #_ #H0 destruct
 | #v0 #u0 #q0 #_ #_ #_ #_ #H0 destruct
@@ -79,7 +82,7 @@ qed-.
 lemma bdd_inv_in_root_d:
       โˆ€t,q,n. t ฯต ๐ƒ๐›— โ†’ ๐—ฑnโ——q ฯต โ–ตt โ†’
       โˆจโˆจ โˆงโˆง #n โ‡” t & ๐ž = q
-       | โˆƒโˆƒu. u ฯต ๐ƒ๐›— & q ฯต โ–ตu & ๐›—n.u โ‡” t
+       | โˆƒโˆƒu. u ฯต ๐ƒ๐›— & q ฯต โ–ตษฑ.u & ๐›—n.u โ‡” t
 .
 #t #q #n #Ht * #r #Hq
 elim (bdd_inv_in_comp_d โ€ฆ Ht Hq) -Ht -Hq *
@@ -210,3 +213,4 @@ lemma bbd_mono_in_root_d:
   ]
 ]
 qed-.
+*)
\ No newline at end of file