helm/software/matita/contribs/procedural/Coq/Relations/Newman.mma

   1 (**************************************************************************)
   2 (*       ___                                                              *)
   3 (*      ||M||                                                             *)
   4 (*      ||A||       A project by Andrea Asperti                           *)
   5 (*      ||T||                                                             *)
   6 (*      ||I||       Developers:                                           *)
   7 (*      ||T||         The HELM team.                                      *)
   8 (*      ||A||         http://helm.cs.unibo.it                             *)
   9 (*      \   /                                                             *)
  10 (*       \ /        This file is distributed under the terms of the       *)
  11 (*        v         GNU General Public License Version 2                  *)
  12 (*                                                                        *)
  13 (**************************************************************************)
  14
  15 (* This file was automatically generated: do not edit *********************)
  16
  17 include "Coq.ma".
  18
  19 (*#***********************************************************************)
  20
  21 (*  v      *   The Coq Proof Assistant  /  The Coq Development Team     *)
  22
  23 (* <O___,, * CNRS-Ecole Polytechnique-INRIA Futurs-Universite Paris Sud *)
  24
  25 (*   \VV/  **************************************************************)
  26
  27 (*    //   *      This file is distributed under the terms of the       *)
  28
  29 (*         *       GNU Lesser General Public License Version 2.1        *)
  30
  31 (*#***********************************************************************)
  32
  33 (*i $Id: Newman.v,v 1.7.2.1 2004/07/16 19:31:16 herbelin Exp $ i*)
  34
  35 include "Relations/Rstar.ma".
  36
  37 (* UNEXPORTED
  38 Section Newman
  39 *)
  40
  41 (* UNEXPORTED
  42 cic:/Coq/Relations/Newman/Newman/A.var
  43 *)
  44
  45 (* UNEXPORTED
  46 cic:/Coq/Relations/Newman/Newman/R.var
  47 *)
  48
  49 (* UNAVAILABLE OBJECT: cic:/Coq/Relations/Newman/Newman/Rstar.con *********)
  50
  51 inline procedural "cic:/Coq/Relations/Newman/Newman/Rstar.con" "Newman__" as definition.
  52
  53 (* UNAVAILABLE OBJECT: cic:/Coq/Relations/Newman/Newman/Rstar_reflexive.con *)
  54
  55 inline procedural "cic:/Coq/Relations/Newman/Newman/Rstar_reflexive.con" "Newman__" as definition.
  56
  57 (* UNAVAILABLE OBJECT: cic:/Coq/Relations/Newman/Newman/Rstar_transitive.con *)
  58
  59 inline procedural "cic:/Coq/Relations/Newman/Newman/Rstar_transitive.con" "Newman__" as definition.
  60
  61 (* UNAVAILABLE OBJECT: cic:/Coq/Relations/Newman/Newman/Rstar_Rstar'.con **)
  62
  63 inline procedural "cic:/Coq/Relations/Newman/Newman/Rstar_Rstar'.con" "Newman__" as definition.
  64
  65 inline procedural "cic:/Coq/Relations/Newman/coherence.con" as definition.
  66
  67 inline procedural "cic:/Coq/Relations/Newman/coherence_intro.con" as theorem.
  68
  69 (*#* A very simple case of coherence : *)
  70
  71 inline procedural "cic:/Coq/Relations/Newman/Rstar_coherence.con" as lemma.
  72
  73 (*#* coherence is symmetric *)
  74
  75 inline procedural "cic:/Coq/Relations/Newman/coherence_sym.con" as lemma.
  76
  77 inline procedural "cic:/Coq/Relations/Newman/confluence.con" as definition.
  78
  79 inline procedural "cic:/Coq/Relations/Newman/local_confluence.con" as definition.
  80
  81 inline procedural "cic:/Coq/Relations/Newman/noetherian.con" as definition.
  82
  83 (* UNEXPORTED
  84 Section Newman_section
  85 *)
  86
  87 (*#* The general hypotheses of the theorem *)
  88
  89 (* UNEXPORTED
  90 cic:/Coq/Relations/Newman/Newman/Newman_section/Hyp1.var
  91 *)
  92
  93 (* UNEXPORTED
  94 cic:/Coq/Relations/Newman/Newman/Newman_section/Hyp2.var
  95 *)
  96
  97 (*#* The induction hypothesis *)
  98
  99 (* UNEXPORTED
 100 Section Induct
 101 *)
 102
 103 (* UNEXPORTED
 104 cic:/Coq/Relations/Newman/Newman/Newman_section/Induct/x.var
 105 *)
 106
 107 (* UNEXPORTED
 108 cic:/Coq/Relations/Newman/Newman/Newman_section/Induct/hyp_ind.var
 109 *)
 110
 111 (*#* Confluence in [x] *)
 112
 113 (* UNEXPORTED
 114 cic:/Coq/Relations/Newman/Newman/Newman_section/Induct/y.var
 115 *)
 116
 117 (* UNEXPORTED
 118 cic:/Coq/Relations/Newman/Newman/Newman_section/Induct/z.var
 119 *)
 120
 121 (* UNEXPORTED
 122 cic:/Coq/Relations/Newman/Newman/Newman_section/Induct/h1.var
 123 *)
 124
 125 (* UNEXPORTED
 126 cic:/Coq/Relations/Newman/Newman/Newman_section/Induct/h2.var
 127 *)
 128
 129 (*#* particular case [x->u] and [u->*y]   *)
 130
 131 (* UNEXPORTED
 132 Section Newman_
 133 *)
 134
 135 (* UNEXPORTED
 136 cic:/Coq/Relations/Newman/Newman/Newman_section/Induct/Newman_/u.var
 137 *)
 138
 139 (* UNEXPORTED
 140 cic:/Coq/Relations/Newman/Newman/Newman_section/Induct/Newman_/t1.var
 141 *)
 142
 143 (* UNEXPORTED
 144 cic:/Coq/Relations/Newman/Newman/Newman_section/Induct/Newman_/t2.var
 145 *)
 146
 147 (*#* In the usual diagram, we assume also [x->v] and [v->*z] *)
 148
 149 inline procedural "cic:/Coq/Relations/Newman/Diagram.con" as theorem.
 150
 151 inline procedural "cic:/Coq/Relations/Newman/caseRxy.con" as theorem.
 152
 153 (*i case x->v->*z i*)
 154
 155 (* UNEXPORTED
 156 End Newman_
 157 *)
 158
 159 inline procedural "cic:/Coq/Relations/Newman/Ind_proof.con" as theorem.
 160
 161 (*i case x->u->*z i*)
 162
 163 (* UNEXPORTED
 164 End Induct
 165 *)
 166
 167 inline procedural "cic:/Coq/Relations/Newman/Newman.con" as theorem.
 168
 169 (* UNEXPORTED
 170 End Newman_section
 171 *)
 172
 173 (* UNEXPORTED
 174 End Newman
 175 *)
 176