]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/static_2/static/rdeq.ma
more additions and corrections for the article
[helm.git] / matita / matita / contribs / lambdadelta / static_2 / static / rdeq.ma
index 6cb56dcaf43200dc2c6eebb6751107f973902db0..2e155d1ee3680677e3591429dba64fe49610c166 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.
@@ -100,7 +100,7 @@ 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: โˆ€f,I,L1,L2. ๐ˆโฆƒfโฆ„ โ†’ L1 โชค[cdeq_ext, cfull, f] L2 โ†’
+lemma rdeq_unit: โˆ€f,I,L1,L2. ๐ˆโฆƒfโฆ„ โ†’ L1 โชค[cdeq_ext,cfull,f] L2 โ†’
                  L1.โ“ค{I} โ‰›[#0] L2.โ“ค{I}.
 /2 width=3 by rex_unit/ qed.
 *)
@@ -130,7 +130,7 @@ 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 &
+                      | โˆƒโˆƒf,I,L1,L2. ๐ˆโฆƒfโฆ„ & L1 โชค[cdeq_ext h o,cfull,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/