From 300f861716441d08397ab79056314b2dc7d5ea94 Mon Sep 17 00:00:00 2001 From: Ferruccio Guidi Date: Tue, 24 Jul 2012 08:10:59 +0000 Subject: [PATCH] one file was missing ... --- .../basic_2/reducibility/crf_append.ma | 45 +++++++++++++++++++ 1 file changed, 45 insertions(+) create mode 100644 matita/matita/contribs/lambda_delta/basic_2/reducibility/crf_append.ma diff --git a/matita/matita/contribs/lambda_delta/basic_2/reducibility/crf_append.ma b/matita/matita/contribs/lambda_delta/basic_2/reducibility/crf_append.ma new file mode 100644 index 000000000..7c1f83e81 --- /dev/null +++ b/matita/matita/contribs/lambda_delta/basic_2/reducibility/crf_append.ma @@ -0,0 +1,45 @@ +(**************************************************************************) +(* ___ *) +(* ||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 "basic_2/substitution/ldrop_ldrop.ma". +include "basic_2/reducibility/crf.ma". + +(* CONTEXT-SENSITIVE REDUCIBLE TERMS ****************************************) + +(* advanced inversion lemmas ************************************************) +(* +lemma crf_inv_labst_last: ∀L1,T,W. L1 ⊢ 𝐑⦃T⦄ → ⇩[0, |L1|-1] L1 ≡ ⋆.ⓛW → + ∀L2. ⇩[|L1|-1, 1] L1 ≡ L2 → L2 ⊢ 𝐑⦃T⦄. +#L1 #T #W #H elim H -L1 -T /2 width=1/ /3 width=1/ +[ #L1 #K1 #V1 #i #HLK1 #HL1 #L2 #HL12 destruct + lapply (ldrop_fwd_ldrop2_length … HLK1) #H + elim (le_to_or_lt_eq i (|L1|-1) ?) /2 width=1/ -H #Hi destruct [ -HL1 | - HL12 ] + [ elim (ldrop_conf_lt … HL12 … HLK1 ?) -HLK1 -HL12 // -Hi /2 width=3/ + | lapply (ldrop_mono … HL1 … HLK1) -HL1 -HLK1 #H destruct + ] +| #a #I #L1 #V #T #HI #_ + normalize