X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fstatic_2%2Fsyntax%2Ftdeq_tdeq.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fstatic_2%2Fsyntax%2Ftdeq_tdeq.ma;h=0000000000000000000000000000000000000000;hb=adb9ba187619cea977d1d22971eba27eb437cd6a;hp=3ed01ec19c7ab9321d8648edb8a997ef50101ca4;hpb=f677b4ef7fa20f1ab36c5ee59598865d5c1b719b;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/static_2/syntax/tdeq_tdeq.ma b/matita/matita/contribs/lambdadelta/static_2/syntax/tdeq_tdeq.ma deleted file mode 100644 index 3ed01ec19..000000000 --- a/matita/matita/contribs/lambdadelta/static_2/syntax/tdeq_tdeq.ma +++ /dev/null @@ -1,48 +0,0 @@ -(**************************************************************************) -(* ___ *) -(* ||M|| *) -(* ||A|| A project by Andrea Asperti *) -(* ||T|| *) -(* ||I|| Developers: *) -(* ||T|| The HELM team. *) -(* ||A|| http://helm.cs.unibo.it *) -(* \ / *) -(* \ / This file is distributed under the terms of the *) -(* v GNU General Public License Version 2 *) -(* *) -(**************************************************************************) - -include "static_2/syntax/tdeq.ma". - -(* SORT-IRRELEVANT EQUIVALENCE ON TERMS *************************************) - -(* Main properties **********************************************************) - -theorem tdeq_trans: Transitive … tdeq. -#T1 #T #H elim H -T1 -T -[ #s1 #s #X #H - elim (tdeq_inv_sort1 … H) -s /2 width=1 by tdeq_sort/ -| #i1 #i #H <(tdeq_inv_lref1 … H) -H // -| #l1 #l #H <(tdeq_inv_gref1 … H) -H // -| #I #V1 #V #T1 #T #_ #_ #IHV #IHT #X #H - elim (tdeq_inv_pair1 … H) -H /3 width=1 by tdeq_pair/ -] -qed-. - -theorem tdeq_canc_sn: left_cancellable … tdeq. -/3 width=3 by tdeq_trans, tdeq_sym/ qed-. - -theorem tdeq_canc_dx: right_cancellable … tdeq. -/3 width=3 by tdeq_trans, tdeq_sym/ qed-. - -theorem tdeq_repl: ∀T1,T2. T1 ≛ T2 → - ∀U1. T1 ≛ U1 → ∀U2. T2 ≛ U2 → U1 ≛ U2. -/3 width=3 by tdeq_canc_sn, tdeq_trans/ qed-. - -(* Negated main properies ***************************************************) - -theorem tdeq_tdneq_trans: ∀T1,T. T1 ≛ T → ∀T2. (T ≛ T2 → ⊥) → T1 ≛ T2 → ⊥. -/3 width=3 by tdeq_canc_sn/ qed-. - -theorem tdneq_tdeq_canc_dx: ∀T1,T. (T1 ≛ T → ⊥) → ∀T2. T2 ≛ T → T1 ≛ T2 → ⊥. -/3 width=3 by tdeq_trans/ qed-.