]> 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 d9f371823579474ec24bba792624aceb4388e81c..0101b8d9361671cef4edcdb00f89c8fa34d70c05 100644 (file)
@@ -39,8 +39,8 @@ interpretation
 
 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
@@ -62,7 +62,7 @@ lemma bdd_inv_in_comp_gen:
 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
 .
@@ -77,7 +77,7 @@ elim (bdd_inv_in_comp_gen โ€ฆ Ht Hq) -Ht -Hq *
 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
 .
@@ -165,7 +165,7 @@ qed-.
 (* 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 *