]> 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..8d514e0d7f2a1fe8ff3438166b9aed1388d93d9c 100644 (file)
@@ -24,7 +24,7 @@ include "ground/xoa/ex_5_3.ma".
 (* BY-DEPTH DELAYED (BDD) TERM **********************************************)
 
 inductive bdd: π’«β¨prototerm❩ β‰
-| bdd_oref: βˆ€n. bdd (#n)
+| bdd_oref: βˆ€n. bdd (⧣n)
 | bdd_iref: βˆ€t,n. bdd t β†’ bdd (𝛗n.t)
 | bdd_abst: βˆ€t. bdd t β†’ bdd (π›Œ.t)
 | bdd_appl: βˆ€u,t. bdd u β†’ bdd t β†’ bdd (@u.t)
@@ -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