]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambda_delta/basic_2/reducibility/tnf.ma
- we polarized binders to control zeta reduction
[helm.git] / matita / matita / contribs / lambda_delta / basic_2 / reducibility / tnf.ma
index 2e357a292d1523cc025b60d2ad75422d4b5a81c7..b2cce435d4ba7bce3a8735b400a08ad2fa2e85c5 100644 (file)
@@ -24,10 +24,10 @@ interpretation
 
 (* Basic inversion lemmas ***************************************************)
 
-lemma tnf_inv_abst: โˆ€V,T. ๐โฆƒโ“›V.Tโฆ„ โ†’ ๐โฆƒVโฆ„ โˆง ๐โฆƒTโฆ„.
-#V1 #T1 #HVT1 @conj
-[ #V2 #HV2 lapply (HVT1 (โ“›V2.T1) ?) -HVT1 /2 width=1/ -HV2 #H destruct //
-| #T2 #HT2 lapply (HVT1 (โ“›V1.T2) ?) -HVT1 /2 width=1/ -HT2 #H destruct //
+lemma tnf_inv_abst: โˆ€a,V,T. ๐โฆƒโ“›{a}V.Tโฆ„ โ†’ ๐โฆƒVโฆ„ โˆง ๐โฆƒTโฆ„.
+#a #V1 #T1 #HVT1 @conj
+[ #V2 #HV2 lapply (HVT1 (โ“›{a}V2.T1) ?) -HVT1 /2 width=1/ -HV2 #H destruct //
+| #T2 #HT2 lapply (HVT1 (โ“›{a}V1.T2) ?) -HVT1 /2 width=1/ -HT2 #H destruct //
 ]
 qed-.
 
@@ -35,21 +35,21 @@ lemma tnf_inv_appl: โˆ€V,T. ๐โฆƒโ“V.Tโฆ„ โ†’ โˆงโˆง ๐โฆƒVโฆ„ & ๐โฆƒT
 #V1 #T1 #HVT1 @and3_intro
 [ #V2 #HV2 lapply (HVT1 (โ“V2.T1) ?) -HVT1 /2 width=1/ -HV2 #H destruct //
 | #T2 #HT2 lapply (HVT1 (โ“V1.T2) ?) -HVT1 /2 width=1/ -HT2 #H destruct //
-| generalize in match HVT1; -HVT1 elim T1 -T1 * // * #W1 #U1 #_ #_ #H
+| generalize in match HVT1; -HVT1 elim T1 -T1 * // #a * #W1 #U1 #_ #_ #H
   [ elim (lift_total V1 0 1) #V2 #HV12
-    lapply (H (โ““W1.โ“V2.U1) ?) -H /2 width=3/ -HV12 #H destruct
-  | lapply (H (โ““V1.U1) ?) -H /2 width=1/ #H destruct
+    lapply (H (โ““{a}W1.โ“V2.U1) ?) -H /2 width=3/ -HV12 #H destruct
+  | lapply (H (โ““{a}V1.U1) ?) -H /2 width=1/ #H destruct
 ]
 qed-.
 
-lemma tnf_inv_abbr: โˆ€V,T. ๐โฆƒโ““V.Tโฆ„ โ†’ โŠฅ.
+lemma tnf_inv_abbr: โˆ€V,T. ๐โฆƒ+โ““V.Tโฆ„ โ†’ โŠฅ.
 #V #T #H elim (is_lift_dec T 0 1)
 [ * #U #HTU
   lapply (H U ?) -H /2 width=3/ #H destruct
   elim (lift_inv_pair_xy_y โ€ฆ HTU)
 | #HT
   elim (tps_full (โ‹†) V T (โ‹†. โ““V) 0 ?) // #T2 #T1 #HT2 #HT12
-  lapply (H (โ““V.T2) ?) -H /2 width=3/ -HT2 #H destruct /3 width=2/
+  lapply (H (+โ““V.T2) ?) -H /2 width=3/ -HT2 #H destruct /3 width=2/
 ]
 qed.