src/FOL/ex/mini.ML
changeset 3835 9a5a4e123859
parent 2634 b85c77b64c7a
--- a/src/FOL/ex/mini.ML	Fri Oct 10 15:51:38 1997 +0200
+++ b/src/FOL/ex/mini.ML	Fri Oct 10 15:52:12 1997 +0200
@@ -26,8 +26,8 @@
                   ["~(P&Q) <-> ~P | ~Q",
                    "~(P|Q) <-> ~P & ~Q",
                    "~~P <-> P",
-                   "~(ALL x.P(x)) <-> (EX x. ~P(x))",
-                   "~(EX x.P(x)) <-> (ALL x. ~P(x))"];
+                   "~(ALL x. P(x)) <-> (EX x. ~P(x))",
+                   "~(EX x. P(x)) <-> (ALL x. ~P(x))"];
 
 (*** Removal of --> and <-> (positive and negative occurrences) ***)
 (*Last one is important for computing a compact CNF*)
@@ -43,21 +43,21 @@
 
 val ex_simps = map prove_fun 
                 ["(EX x. P) <-> P",
-                 "(EX x. P(x) & Q) <-> (EX x.P(x)) & Q",
-                 "(EX x. P & Q(x)) <-> P & (EX x.Q(x))",
-                 "(EX x. P(x) | Q(x)) <-> (EX x.P(x)) | (EX x.Q(x))",
-                 "(EX x. P(x) | Q) <-> (EX x.P(x)) | Q",
-                 "(EX x. P | Q(x)) <-> P | (EX x.Q(x))"];
+                 "(EX x. P(x) & Q) <-> (EX x. P(x)) & Q",
+                 "(EX x. P & Q(x)) <-> P & (EX x. Q(x))",
+                 "(EX x. P(x) | Q(x)) <-> (EX x. P(x)) | (EX x. Q(x))",
+                 "(EX x. P(x) | Q) <-> (EX x. P(x)) | Q",
+                 "(EX x. P | Q(x)) <-> P | (EX x. Q(x))"];
 
 (*** Pushing in the universal quantifiers ***)
 
 val all_simps = map prove_fun
                 ["(ALL x. P) <-> P",
-                 "(ALL x. P(x) & Q(x)) <-> (ALL x.P(x)) & (ALL x.Q(x))",
-                 "(ALL x. P(x) & Q) <-> (ALL x.P(x)) & Q",
-                 "(ALL x. P & Q(x)) <-> P & (ALL x.Q(x))",
-                 "(ALL x. P(x) | Q) <-> (ALL x.P(x)) | Q",
-                 "(ALL x. P | Q(x)) <-> P | (ALL x.Q(x))"];
+                 "(ALL x. P(x) & Q(x)) <-> (ALL x. P(x)) & (ALL x. Q(x))",
+                 "(ALL x. P(x) & Q) <-> (ALL x. P(x)) & Q",
+                 "(ALL x. P & Q(x)) <-> P & (ALL x. Q(x))",
+                 "(ALL x. P(x) | Q) <-> (ALL x. P(x)) | Q",
+                 "(ALL x. P | Q(x)) <-> P | (ALL x. Q(x))"];
 
 
 val mini_ss=FOL_basic_ss addsimps (demorgans @ nnf_simps @ ex_simps @ all_simps);