]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/basic_2/computation/cpre_cpre.ma
universary milestone in basic_2
[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / computation / cpre_cpre.ma
index cac970e9a4ec80fef81485844887995204c0ab9b..4fd4181197ac9f3391937c26e49053735e64b098 100644 (file)
 include "basic_2/computation/cprs_cprs.ma".
 include "basic_2/computation/cpre.ma".
 
-(* CONTEXT-SENSITIVE PARALLEL EVALUATION ON TERMS **************************)
+(* EVALUATION FOR CONTEXT-SENSITIVE PARALLEL REDUCTION ON TERMS *************)
 
 (* Main properties *********************************************************)
 
 (* Basic_1: was: nf2_pr3_confluence *)
-theorem cpre_mono: āˆ€L,T,T1. L āŠ¢ T āž”* šā¦ƒT1ā¦„ ā†’ āˆ€T2. L āŠ¢ T āž”* šā¦ƒT2ā¦„ ā†’ T1 = T2.
-#L #T #T1 * #H1T1 #H2T1 #T2 * #H1T2 #H2T2
+theorem cpre_mono: āˆ€G,L,T,T1. ā¦ƒG, Lā¦„ āŠ¢ T āž”* šā¦ƒT1ā¦„ ā†’ āˆ€T2. ā¦ƒG, Lā¦„ āŠ¢ T āž”* šā¦ƒT2ā¦„ ā†’ T1 = T2.
+#G #L #T #T1 * #H1T1 #H2T1 #T2 * #H1T2 #H2T2
 elim (cprs_conf ā€¦ H1T1 ā€¦ H1T2) -T #T #HT1
 >(cprs_inv_cnr1 ā€¦ HT1 H2T1) -T1 #HT2
 >(cprs_inv_cnr1 ā€¦ HT2 H2T2) -T2 //