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 (* This file was automatically generated: do not edit *********************)
19 (*#**********************************************************************)
21 (* v * The Coq Proof Assistant / The Coq Development Team *)
23 (* <O___,, * INRIA-Rocquencourt & LRI-CNRS-Orsay *)
25 (* \VV/ *************************************************************)
27 (* // * This file is distributed under the terms of the *)
29 (* * GNU Lesser General Public License Version 2.1 *)
31 (*#**********************************************************************)
33 (*i $Id: Relation_Operators.v,v 1.8 2003/11/29 17:28:41 herbelin Exp $ i*)
35 (*#***************************************************************************)
37 (* Bruno Barras, Cristina Cornes *)
41 (* Some of these definitons were taken from : *)
43 (* Constructing Recursion Operators in Type Theory *)
45 (* L. Paulson JSC (1986) 2, 325-355 *)
47 (*#***************************************************************************)
49 include "Relations/Relation_Definitions.ma".
51 include "Lists/List.ma".
53 (*#* Some operators to build relations *)
56 Section Transitive_Closure
60 cic:/Coq/Relations/Relation_Operators/Transitive_Closure/A.var
64 cic:/Coq/Relations/Relation_Operators/Transitive_Closure/R.var
67 inline procedural "cic:/Coq/Relations/Relation_Operators/clos_trans.ind".
70 End Transitive_Closure
74 Section Reflexive_Transitive_Closure
78 cic:/Coq/Relations/Relation_Operators/Reflexive_Transitive_Closure/A.var
82 cic:/Coq/Relations/Relation_Operators/Reflexive_Transitive_Closure/R.var
85 inline procedural "cic:/Coq/Relations/Relation_Operators/clos_refl_trans.ind".
88 End Reflexive_Transitive_Closure
92 Section Reflexive_Symetric_Transitive_Closure
96 cic:/Coq/Relations/Relation_Operators/Reflexive_Symetric_Transitive_Closure/A.var
100 cic:/Coq/Relations/Relation_Operators/Reflexive_Symetric_Transitive_Closure/R.var
103 inline procedural "cic:/Coq/Relations/Relation_Operators/clos_refl_sym_trans.ind".
106 End Reflexive_Symetric_Transitive_Closure
114 cic:/Coq/Relations/Relation_Operators/Transposee/A.var
118 cic:/Coq/Relations/Relation_Operators/Transposee/R.var
121 inline procedural "cic:/Coq/Relations/Relation_Operators/transp.con" as definition.
132 cic:/Coq/Relations/Relation_Operators/Union/A.var
136 cic:/Coq/Relations/Relation_Operators/Union/R1.var
140 cic:/Coq/Relations/Relation_Operators/Union/R2.var
143 inline procedural "cic:/Coq/Relations/Relation_Operators/union.con" as definition.
150 Section Disjoint_Union
154 cic:/Coq/Relations/Relation_Operators/Disjoint_Union/A.var
158 cic:/Coq/Relations/Relation_Operators/Disjoint_Union/B.var
162 cic:/Coq/Relations/Relation_Operators/Disjoint_Union/leA.var
166 cic:/Coq/Relations/Relation_Operators/Disjoint_Union/leB.var
169 inline procedural "cic:/Coq/Relations/Relation_Operators/le_AsB.ind".
176 Section Lexicographic_Product
179 (* Lexicographic order on dependent pairs *)
182 cic:/Coq/Relations/Relation_Operators/Lexicographic_Product/A.var
186 cic:/Coq/Relations/Relation_Operators/Lexicographic_Product/B.var
190 cic:/Coq/Relations/Relation_Operators/Lexicographic_Product/leA.var
194 cic:/Coq/Relations/Relation_Operators/Lexicographic_Product/leB.var
197 inline procedural "cic:/Coq/Relations/Relation_Operators/lexprod.ind".
200 End Lexicographic_Product
204 Section Symmetric_Product
208 cic:/Coq/Relations/Relation_Operators/Symmetric_Product/A.var
212 cic:/Coq/Relations/Relation_Operators/Symmetric_Product/B.var
216 cic:/Coq/Relations/Relation_Operators/Symmetric_Product/leA.var
220 cic:/Coq/Relations/Relation_Operators/Symmetric_Product/leB.var
223 inline procedural "cic:/Coq/Relations/Relation_Operators/symprod.ind".
226 End Symmetric_Product
234 cic:/Coq/Relations/Relation_Operators/Swap/A.var
238 cic:/Coq/Relations/Relation_Operators/Swap/R.var
241 inline procedural "cic:/Coq/Relations/Relation_Operators/swapprod.ind".
248 Section Lexicographic_Exponentiation
252 cic:/Coq/Relations/Relation_Operators/Lexicographic_Exponentiation/A.var
256 cic:/Coq/Relations/Relation_Operators/Lexicographic_Exponentiation/leA.var
259 inline procedural "cic:/Coq/Relations/Relation_Operators/Lexicographic_Exponentiation/Nil.con" "Lexicographic_Exponentiation__" as definition.
261 inline procedural "cic:/Coq/Relations/Relation_Operators/Lexicographic_Exponentiation/List.con" "Lexicographic_Exponentiation__" as definition.
263 inline procedural "cic:/Coq/Relations/Relation_Operators/Ltl.ind".
265 inline procedural "cic:/Coq/Relations/Relation_Operators/Desc.ind".
267 inline procedural "cic:/Coq/Relations/Relation_Operators/Pow.con" as definition.
269 inline procedural "cic:/Coq/Relations/Relation_Operators/lex_exp.con" as definition.
272 End Lexicographic_Exponentiation
276 Hint Unfold transp union: sets v62.
280 Hint Resolve t_step rt_step rt_refl rst_step rst_refl: sets v62.
284 Hint Immediate rst_sym: sets v62.