1 (**************************************************************************)
4 (* ||A|| A project by Andrea Asperti *)
6 (* ||I|| Developers: *)
7 (* ||T|| The HELM team. *)
8 (* ||A|| http://helm.cs.unibo.it *)
10 (* \ / This file is distributed under the terms of the *)
11 (* v GNU General Public License Version 2 *)
13 (**************************************************************************)
15 include "basic_2/rt_computation/cprs_cprs.ma".
16 include "basic_2/rt_computation/lprs_cpms.ma".
18 (* PARALLEL R-COMPUTATION FOR FULL LOCAL ENVIRONMENTS ***********************)
20 (* Main properties **********************************************************)
22 theorem lprs_trans (h) (G): Transitive … (lprs h 0 G).
23 /4 width=5 by lprs_cpms_trans, cprs_trans, lex_trans/ qed-.
25 theorem lprs_conf (h) (G): confluent2 … (lprs h 0 G) (lprs h 0 G).
26 #h #G #L0 #L1 #HL01 #L2 #HL02
27 elim (TC_confluent2 … L0 L1 … L2)
28 [ /3 width=3 by lprs_TC, ex2_intro/ |5,6: skip
29 | /2 width=1 by lprs_inv_TC/
30 | /2 width=1 by lprs_inv_TC/
31 | /2 width=3 by lpr_conf/