src/HOL/AxClasses/Lattice/CLattice.thy
author paulson
Thu, 18 Jan 1996 10:38:29 +0100
changeset 1444 23ceb1dc9755
parent 1440 de6f18da81bb
child 1573 6d66b59f94a9
permissions -rw-r--r--
trivial updates
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1440
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
     1
(*  Title:      CLattice.thy
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
     2
    ID:         $Id$
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
     3
    Author:     Markus Wenzel, TU Muenchen
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
     4
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
     5
Complete lattices are orders with infima and suprema of arbitrary
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
     6
subsets.
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
     7
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
     8
TODO:
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
     9
  derive some more well-known theorems (e.g. ex_Inf == ex_Sup)
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    10
*)
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    11
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    12
CLattice = Order +
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    13
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    14
axclass
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    15
  clattice < order
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    16
  ex_Inf       "ALL A. EX inf. is_Inf A inf"
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    17
  ex_Sup       "ALL A. EX sup. is_Sup A sup"
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    18
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    19
consts
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    20
  Inf           :: "'a::clattice set => 'a"
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    21
  Sup           :: "'a::clattice set => 'a"
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    22
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    23
defs
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    24
  Inf_def       "Inf A == @inf. is_Inf A inf"
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    25
  Sup_def       "Sup A == @sup. is_Sup A sup"
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    26
de6f18da81bb added this stuff;
wenzelm
parents:
diff changeset
    27
end