Added simp-rules: "R O {} = {}" and "{} O R = {}"
authorkrauss
Fri, 01 Jun 2007 15:12:56 +0200
changeset 23185 1fa87978cf27
parent 23184 f3b967273975
child 23186 f948708bc100
Added simp-rules: "R O {} = {}" and "{} O R = {}"
src/HOL/Relation.thy
--- a/src/HOL/Relation.thy	Fri Jun 01 10:44:31 2007 +0200
+++ b/src/HOL/Relation.thy	Fri Jun 01 15:12:56 2007 +0200
@@ -147,6 +147,12 @@
 lemma Id_O_R [simp]: "Id O R = R"
   by fast
 
+lemma rel_comp_empty1[simp]: "{} O R = {}"
+  by blast
+
+lemma rel_comp_empty2[simp]: "R O {} = {}"
+  by blast
+
 lemma O_assoc: "(R O S) O T = R O (S O T)"
   by blast