]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambda_delta/Ground_2/star.ma
- two discrimination lemmas
[helm.git] / matita / matita / contribs / lambda_delta / Ground_2 / star.ma
index e68ab1785666d895c110d1f0eddfdcf188d67d3c..e438b44f0c6bea578f1b243f7985aa68a8f51ec6 100644 (file)
@@ -17,6 +17,9 @@ include "Ground_2/xoa_props.ma".
 
 (* PROPERTIES of RELATIONS **************************************************)
 
+definition Decidable: Prop → Prop ≝
+   λR. R ∨ (R → False). 
+
 definition confluent: ∀A. ∀R1,R2: relation A. Prop ≝ λA,R1,R2.
                       ∀a0,a1. R1 a0 a1 → ∀a2. R2 a0 a2 →
                       ∃∃a. R2 a1 a & R1 a2 a.