]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambda_delta/Basic_2/reducibility/trf.ma
- main lemmas about abstract reducibility candidates closed
[helm.git] / matita / matita / contribs / lambda_delta / Basic_2 / reducibility / trf.ma
index 24b9e43f5527087d0fe112e32eea860f0a98238a..67fcf4b677993b6dc1e404676fd9ae1d69dfdf82 100644 (file)
@@ -18,13 +18,13 @@ include "Basic_2/grammar/term_simple.ma".
 
 (* reducible terms *)
 inductive trf: predicate term โ‰
-| trf_abst_sn: โˆ€V,T.   trf V โ†’ trf (๐•”{Abst} V. T)
-| trf_abst_dx: โˆ€V,T.   trf T โ†’ trf (๐•”{Abst} V. T)
-| trf_appl_sn: โˆ€V,T.   trf V โ†’ trf (๐•”{Appl} V. T)
-| trf_appl_dx: โˆ€V,T.   trf T โ†’ trf (๐•”{Appl} V. T)
-| trf_abbr   : โˆ€V,T.           trf (๐•”{Abbr} V. T)
-| trf_cast   : โˆ€V,T.           trf (๐•”{Cast} V. T)
-| trf_beta   : โˆ€V,W,T. trf (๐•”{Appl} V. ๐•”{Abst} W. T)
+| trf_abst_sn: โˆ€V,T.   trf V โ†’ trf (โ“›V. T)
+| trf_abst_dx: โˆ€V,T.   trf T โ†’ trf (โ“›V. T)
+| trf_appl_sn: โˆ€V,T.   trf V โ†’ trf (โ“V. T)
+| trf_appl_dx: โˆ€V,T.   trf T โ†’ trf (โ“V. T)
+| trf_abbr   : โˆ€V,T.           trf (โ““V. T)
+| trf_cast   : โˆ€V,T.           trf (โ“ฃV. T)
+| trf_beta   : โˆ€V,W,T. trf (โ“V. โ“›W. T)
 .
 
 interpretation
@@ -40,7 +40,7 @@ interpretation
 
 (* Basic inversion lemmas ***************************************************)
 
-fact trf_inv_atom_aux: โˆ€I,T. โ„[T] โ†’ T =  ๐•’{I} โ†’ False.
+fact trf_inv_atom_aux: โˆ€I,T. โ„[T] โ†’ T =  โ“ช{I} โ†’ False.
 #I #T * -T
 [ #V #T #_ #H destruct
 | #V #T #_ #H destruct
@@ -52,10 +52,10 @@ fact trf_inv_atom_aux: โˆ€I,T. โ„[T] โ†’ T =  ๐•’{I} โ†’ False.
 ]
 qed.
 
-lemma trf_inv_atom: โˆ€I. โ„[๐•’{I}] โ†’ False.
+lemma trf_inv_atom: โˆ€I. โ„[โ“ช{I}] โ†’ False.
 /2 width=4/ qed-.
 
-fact trf_inv_abst_aux: โˆ€W,U,T. โ„[T] โ†’ T =  ๐•”{Abst} W. U โ†’ โ„[W] โˆจ โ„[U].
+fact trf_inv_abst_aux: โˆ€W,U,T. โ„[T] โ†’ T =  โ“›W. U โ†’ โ„[W] โˆจ โ„[U].
 #W #U #T * -T
 [ #V #T #HV #H destruct /2 width=1/
 | #V #T #HT #H destruct /2 width=1/
@@ -67,10 +67,10 @@ fact trf_inv_abst_aux: โˆ€W,U,T. โ„[T] โ†’ T =  ๐•”{Abst} W. U โ†’ โ„[W] โˆจ
 ]
 qed.
 
-lemma trf_inv_abst: โˆ€V,T. โ„[๐•”{Abst}V.T] โ†’ โ„[V] โˆจ โ„[T].
+lemma trf_inv_abst: โˆ€V,T. โ„[โ“›V.T] โ†’ โ„[V] โˆจ โ„[T].
 /2 width=3/ qed-.
 
-fact trf_inv_appl_aux: โˆ€W,U,T. โ„[T] โ†’ T =  ๐•”{Appl} W. U โ†’
+fact trf_inv_appl_aux: โˆ€W,U,T. โ„[T] โ†’ T =  โ“W. U โ†’
                        โˆจโˆจ โ„[W] | โ„[U] | (๐•Š[U] โ†’ False).
 #W #U #T * -T
 [ #V #T #_ #H destruct
@@ -84,35 +84,35 @@ fact trf_inv_appl_aux: โˆ€W,U,T. โ„[T] โ†’ T =  ๐•”{Appl} W. U โ†’
 ]
 qed.
 
-lemma trf_inv_appl: โˆ€W,U. โ„[๐•”{Appl}W.U] โ†’ โˆจโˆจ โ„[W] | โ„[U] | (๐•Š[U] โ†’ False).
+lemma trf_inv_appl: โˆ€W,U. โ„[โ“W.U] โ†’ โˆจโˆจ โ„[W] | โ„[U] | (๐•Š[U] โ†’ False).
 /2 width=3/ qed-.
 
-lemma tif_inv_abbr: โˆ€V,T. ๐•€[๐•”{Abbr}V.T] โ†’ False.
+lemma tif_inv_abbr: โˆ€V,T. ๐•€[โ““V.T] โ†’ False.
 /2 width=1/ qed-.
 
-lemma tif_inv_abst: โˆ€V,T. ๐•€[๐•”{Abst}V.T] โ†’ ๐•€[V] โˆง ๐•€[T].
+lemma tif_inv_abst: โˆ€V,T. ๐•€[โ“›V.T] โ†’ ๐•€[V] โˆง ๐•€[T].
 /4 width=1/ qed-.
 
-lemma tif_inv_appl: โˆ€V,T. ๐•€[๐•”{Appl}V.T] โ†’ โˆงโˆง ๐•€[V] & ๐•€[T] & ๐•Š[T].
+lemma tif_inv_appl: โˆ€V,T. ๐•€[โ“V.T] โ†’ โˆงโˆง ๐•€[V] & ๐•€[T] & ๐•Š[T].
 #V #T #HVT @and3_intro /3 width=1/
 generalize in match HVT; -HVT elim T -T //
 * // * #U #T #_ #_ #H elim (H ?) -H /2 width=1/
 qed-.
 
-lemma tif_inv_cast: โˆ€V,T. ๐•€[๐•”{Cast}V.T] โ†’ False.
+lemma tif_inv_cast: โˆ€V,T. ๐•€[โ“ฃV.T] โ†’ False.
 /2 width=1/ qed-.
 
 (* Basic properties *********************************************************)
 
-lemma tif_atom: โˆ€I. ๐•€[๐•’{I}].
+lemma tif_atom: โˆ€I. ๐•€[โ“ช{I}].
 /2 width=4/ qed.
 
-lemma tif_abst: โˆ€V,T. ๐•€[V] โ†’  ๐•€[T] โ†’  ๐•€[๐•” {Abst}V.T].
+lemma tif_abst: โˆ€V,T. ๐•€[V] โ†’  ๐•€[T] โ†’  ๐•€[โ“›V.T].
 #V #T #HV #HT #H
 elim (trf_inv_abst โ€ฆ H) -H /2 width=1/
 qed.
 
-lemma tif_appl: โˆ€V,T. ๐•€[V] โ†’  ๐•€[T] โ†’  ๐•Š[T] โ†’ ๐•€[๐•”{Appl}V.T].
+lemma tif_appl: โˆ€V,T. ๐•€[V] โ†’  ๐•€[T] โ†’  ๐•Š[T] โ†’ ๐•€[โ“V.T].
 #V #T #HV #HT #S #H
 elim (trf_inv_appl โ€ฆ H) -H /2 width=1/
 qed.