X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fsyntax%2Fext2_tc.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fsyntax%2Fext2_tc.ma;h=0000000000000000000000000000000000000000;hb=ff612dc35167ec0c145864c9aa8ae5e1ebe20a48;hp=1fc4bd4bf7fd3213276f2a5ad58ce5b03c610628;hpb=222044da28742b24584549ba86b1805a87def070;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/syntax/ext2_tc.ma b/matita/matita/contribs/lambdadelta/basic_2/syntax/ext2_tc.ma deleted file mode 100644 index 1fc4bd4bf..000000000 --- a/matita/matita/contribs/lambdadelta/basic_2/syntax/ext2_tc.ma +++ /dev/null @@ -1,57 +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 "ground_2/lib/star.ma". -include "basic_2/syntax/ext2.ma". - -(* EXTENSION TO BINDERS OF A RELATION FOR TERMS *****************************) - -(* Properties with transitive closure ***************************************) - -lemma ext2_tc_pair: ∀R,I,V1,V2. TC … R V1 V2 → - TC … (ext2 R) (BPair I V1) (BPair I V2). -#R #I #V1 #V2 #H elim H -H -V2 -/3 width=3 by ext2_pair, step, inj/ -qed. - -lemma ext2_tc_inj: ∀R,I1,I2. ext2 R I1 I2 → ext2 (TC … R) I1 I2. -#R #I1 #I2 * -I1 -I2 -/3 width=1 by ext2_unit, ext2_pair, inj/ -qed. - -(* Main properties with transitive closure **********************************) - -theorem ext2_tc_step: ∀R,I1,I. ext2 (TC … R) I1 I → - ∀I2. ext2 R I I2 → ext2 (TC … R) I1 I2. -#R #I1 #I * -I1 -I -[ #I #Z #H >(ext2_inv_unit_sn … H) -Z /2 width=1 by ext2_unit/ -| #I #V1 #V #HV1 #Z #H - elim (ext2_inv_pair_sn … H) -H #V2 #HV2 #H destruct - /3 width=3 by ext2_pair, step/ -] -qed-. - -(* Advanced properties with transitive closure ******************************) - -lemma ext2_tc: ∀R,I1,I2. TC … (ext2 R) I1 I2 → ext2 (TC … R) I1 I2. -#R #I1 #I2 #H elim H -I2 -/2 width=3 by ext2_tc_step, ext2_tc_inj/ -qed. - -(* Advanced inversion lemmas with transitive closure ************************) - -lemma ext2_inv_tc: ∀R,I1,I2. ext2 (TC … R) I1 I2 → TC … (ext2 R) I1 I2. -#R #I1 #I2 * -I1 -I2 -/3 width=1 by ext2_tc_pair, ext2_unit, inj/ -qed-.