src/Modal/ex/Tthms.ML
author clasohm
Thu, 16 Sep 1993 12:20:38 +0200
changeset 0 a5a9c433f639
child 1461 6bcb44e4d6e5
permissions -rw-r--r--
Initial revision
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     1
(*  Title: 	91/Modal/ex/Tthms
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     2
    ID:         $Id$
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     3
    Author: 	Martin Coen
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     4
    Copyright   1991  University of Cambridge
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     5
*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     6
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     7
(* Theorems of system T from Hughes and Cresswell and Hailpern, LNCS 129 *)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     8
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     9
try "|- []P --> P";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    10
try "|- [](P-->Q) --> ([]P-->[]Q)";    (* normality*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    11
try "|- (P--<Q) --> []P --> []Q";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    12
try "|- P --> <>P";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    13
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    14
try "|-  [](P & Q) <-> []P & []Q";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    15
try "|-  <>(P | Q) <-> <>P | <>Q";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    16
try "|-  [](P<->Q) <-> (P>-<Q)";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    17
try "|-  <>(P-->Q) <-> ([]P--><>Q)";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    18
try "|-        []P <-> ~<>(~P)";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    19
try "|-     [](~P) <-> ~<>P";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    20
try "|-       ~[]P <-> <>(~P)";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    21
try "|-      [][]P <-> ~<><>(~P)";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    22
try "|- ~<>(P | Q) <-> ~<>P & ~<>Q";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    23
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    24
try "|- []P | []Q --> [](P | Q)";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    25
try "|- <>(P & Q) --> <>P & <>Q";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    26
try "|- [](P | Q) --> []P | <>Q";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    27
try "|- <>P & []Q --> <>(P & Q)";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    28
try "|- [](P | Q) --> <>P | []Q";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    29
try "|- <>(P-->(Q & R)) --> ([]P --> <>Q) & ([]P--><>R)";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    30
try "|- (P--<Q) & (Q--<R) --> (P--<R)";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    31
try "|- []P --> <>Q --> <>(P & Q)";