]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambda_delta/basic_2/reducibility/tif.ma
- nDestructTac: Sys.break handled in two places
[helm.git] / matita / matita / contribs / lambda_delta / basic_2 / reducibility / tif.ma
index 5b89755a7261d49a202f30a598ae2bd93621fdc5..a745dd844cd48247ba4ca5a050b1942999e8b389 100644 (file)
 (*                                                                        *)
 (**************************************************************************)
 
-include "Basic_2/reducibility/trf.ma".
+include "basic_2/reducibility/trf.ma".
 
 (* CONTEXT-FREE IRREDUCIBLE TERMS *******************************************)
 
-definition tif: predicate term โ‰ ฮปT. ๐‘[T] โ†’ False.
+definition tif: predicate term โ‰ ฮปT. ๐‘โฆƒTโฆ„ โ†’ โŠฅ.
 
 interpretation "context-free irreducibility (term)"
    'NotReducible T = (tif T).
 
 (* Basic inversion lemmas ***************************************************)
 
-lemma tif_inv_abbr: โˆ€V,T. ๐ˆ[โ““V.T] โ†’ False.
+lemma tif_inv_abbr: โˆ€V,T. ๐ˆโฆƒโ““V.Tโฆ„ โ†’ โŠฅ.
 /2 width=1/ qed-.
 
-lemma tif_inv_abst: โˆ€V,T. ๐ˆ[โ“›V.T] โ†’ ๐ˆ[V] โˆง ๐ˆ[T].
+lemma tif_inv_abst: โˆ€V,T. ๐ˆโฆƒโ“›V.Tโฆ„ โ†’ ๐ˆโฆƒVโฆ„ โˆง ๐ˆโฆƒTโฆ„.
 /4 width=1/ qed-.
 
-lemma tif_inv_appl: โˆ€V,T. ๐ˆ[โ“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. ๐ˆ[โ“ฃV.T] โ†’ False.
+lemma tif_inv_cast: โˆ€V,T. ๐ˆโฆƒโ“ฃV.Tโฆ„ โ†’ โŠฅ.
 /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] โ†’  ๐ˆ[โ“›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] โ†’ ๐ˆ[โ“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.