]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/static_2/static/rdeq.ma
update in static_2 and basic_2 for the article
[helm.git] / matita / matita / contribs / lambdadelta / static_2 / static / rdeq.ma
index 6cb56dcaf43200dc2c6eebb6751107f973902db0..99fe14ee67f675b34df0f6b722ec822d8497f057 100644 (file)
@@ -31,8 +31,8 @@ interpretation
 
 (* Basic properties ***********************************************************)
 
-lemma frees_tdeq_conf_rdeq: โˆ€f,L1,T1. L1 โŠข ๐…*โฆƒT1โฆ„ โ‰˜ f โ†’ โˆ€T2. T1 โ‰› T2 โ†’
-                            โˆ€L2. L1 โ‰›[f] L2 โ†’ L2 โŠข ๐…*โฆƒT2โฆ„ โ‰˜ f.
+lemma frees_tdeq_conf_rdeq: โˆ€f,L1,T1. L1 โŠข ๐…+โฆƒT1โฆ„ โ‰˜ f โ†’ โˆ€T2. T1 โ‰› T2 โ†’
+                            โˆ€L2. L1 โ‰›[f] L2 โ†’ L2 โŠข ๐…+โฆƒT2โฆ„ โ‰˜ f.
 #f #L1 #T1 #H elim H -f -L1 -T1
 [ #f #L1 #s1 #Hf #X #H1 #L2 #_
   elim (tdeq_inv_sort1 โ€ฆ H1) -H1 #s2 #H destruct
@@ -65,12 +65,12 @@ lemma frees_tdeq_conf_rdeq: โˆ€f,L1,T1. L1 โŠข ๐…*โฆƒT1โฆ„ โ‰˜ f โ†’ โˆ€T2. T1
 ]
 qed-.
 
-lemma frees_tdeq_conf: โˆ€f,L,T1. L โŠข ๐…*โฆƒT1โฆ„ โ‰˜ f โ†’
-                       โˆ€T2. T1 โ‰› T2 โ†’ L โŠข ๐…*โฆƒT2โฆ„ โ‰˜ f.
+lemma frees_tdeq_conf: โˆ€f,L,T1. L โŠข ๐…+โฆƒT1โฆ„ โ‰˜ f โ†’
+                       โˆ€T2. T1 โ‰› T2 โ†’ L โŠข ๐…+โฆƒT2โฆ„ โ‰˜ f.
 /4 width=7 by frees_tdeq_conf_rdeq, sex_refl, ext2_refl/ qed-.
 
-lemma frees_rdeq_conf: โˆ€f,L1,T. L1 โŠข ๐…*โฆƒTโฆ„ โ‰˜ f โ†’
-                       โˆ€L2. L1 โ‰›[f] L2 โ†’ L2 โŠข ๐…*โฆƒTโฆ„ โ‰˜ f.
+lemma frees_rdeq_conf: โˆ€f,L1,T. L1 โŠข ๐…+โฆƒTโฆ„ โ‰˜ f โ†’
+                       โˆ€L2. L1 โ‰›[f] L2 โ†’ L2 โŠข ๐…+โฆƒTโฆ„ โ‰˜ f.
 /2 width=7 by frees_tdeq_conf_rdeq, tdeq_refl/ qed-.
 
 lemma tdeq_rex_conf (R): s_r_confluent1 โ€ฆ cdeq (rex R).
@@ -79,7 +79,7 @@ lemma tdeq_rex_conf (R): s_r_confluent1 โ€ฆ cdeq (rex R).
 qed-.
 
 lemma tdeq_rex_div (R): โˆ€T1,T2. T1 โ‰› T2 โ†’
-                        โˆ€L1,L2. L1 โชค[R, T2] L2 โ†’ L1 โชค[R, T1] L2.
+                        โˆ€L1,L2. L1 โชค[R,T2] L2 โ†’ L1 โชค[R,T1] L2.
 /3 width=5 by tdeq_rex_conf, tdeq_sym/ qed-.
 
 lemma tdeq_rdeq_conf: s_r_confluent1 โ€ฆ cdeq rdeq.
@@ -99,11 +99,11 @@ lemma rdeq_sort: โˆ€I1,I2,L1,L2,s.
 lemma rdeq_pair: โˆ€I,L1,L2,V1,V2.
                  L1 โ‰›[V1] L2 โ†’ V1 โ‰› V2 โ†’ L1.โ“‘{I}V1 โ‰›[#0] L2.โ“‘{I}V2.
 /2 width=1 by rex_pair/ qed.
-(*
-lemma rdeq_unit: รข\88\80f,I,L1,L2. รฐ\9d\90\88รขยฆ\83fรขยฆ\84 รข\86\92 L1 รขยชยค[cdeq_ext, cfull, f] L2 โ†’
+
+lemma rdeq_unit: รข\88\80f,I,L1,L2. รฐ\9d\90\88รขยฆ\83fรขยฆ\84 รข\86\92 L1 รข\89\9b[f] L2 โ†’
                  L1.โ“ค{I} โ‰›[#0] L2.โ“ค{I}.
 /2 width=3 by rex_unit/ qed.
-*)
+
 lemma rdeq_lref: โˆ€I1,I2,L1,L2,i.
                  L1 โ‰›[#i] L2 โ†’ L1.โ“˜{I1} โ‰›[#โ†‘i] L2.โ“˜{I2}.
 /2 width=1 by rex_lref/ qed.
@@ -125,17 +125,16 @@ lemma rdeq_inv_atom_sn: โˆ€Y2. โˆ€T:term. โ‹† โ‰›[T] Y2 โ†’ Y2 = โ‹†.
 
 lemma rdeq_inv_atom_dx: โˆ€Y1. โˆ€T:term. Y1 โ‰›[T] โ‹† โ†’ Y1 = โ‹†.
 /2 width=3 by rex_inv_atom_dx/ qed-.
-(*
-lemma rdeq_inv_zero: โˆ€Y1,Y2. Y1 โ‰›[#0] Y2 โ†’
-                     โˆจโˆจ โˆงโˆง Y1 = โ‹† & Y2 = โ‹†
-                      | โˆƒโˆƒI,L1,L2,V1,V2. L1 โ‰›[V1] L2 & V1 โ‰› V2 &
-                                         Y1 = L1.โ“‘{I}V1 & Y2 = L2.โ“‘{I}V2
-                      | โˆƒโˆƒf,I,L1,L2. ๐ˆโฆƒfโฆ„ & L1 โชค[cdeq_ext h o, cfull, f] L2 &
-                                         Y1 = L1.โ“ค{I} & Y2 = L2.โ“ค{I}.
+
+lemma rdeq_inv_zero:
+      โˆ€Y1,Y2. Y1 โ‰›[#0] Y2 โ†’
+      โˆจโˆจ โˆงโˆง Y1 = โ‹† & Y2 = โ‹†
+       | โˆƒโˆƒI,L1,L2,V1,V2. L1 โ‰›[V1] L2 & V1 โ‰› V2 & Y1 = L1.โ“‘{I}V1 & Y2 = L2.โ“‘{I}V2
+       | โˆƒโˆƒf,I,L1,L2. ๐ˆโฆƒfโฆ„ & L1 โ‰›[f] L2 & Y1 = L1.โ“ค{I} & Y2 = L2.โ“ค{I}.
 #Y1 #Y2 #H elim (rex_inv_zero โ€ฆ H) -H *
 /3 width=9 by or3_intro0, or3_intro1, or3_intro2, ex4_5_intro, ex4_4_intro, conj/
 qed-.
-*)
+
 lemma rdeq_inv_lref: โˆ€Y1,Y2,i. Y1 โ‰›[#โ†‘i] Y2 โ†’
                      โˆจโˆจ โˆงโˆง Y1 = โ‹† & Y2 = โ‹†
                       | โˆƒโˆƒI1,I2,L1,L2. L1 โ‰›[#i] L2 &