src/HOLCF/Pcpo.thy
author paulson
Mon Dec 07 18:26:25 1998 +0100 (1998-12-07)
changeset 6019 0e55c2fb2ebb
parent 5438 c89ee3a46a74
child 12030 46d57d0290a2
permissions -rw-r--r--
tidying
slotosch@2640
     1
(*  Title:      HOLCF/Pcpo.thy
slotosch@2640
     2
    ID:         $Id$
slotosch@2640
     3
    Author:     Franz Regensburger
slotosch@2640
     4
    Copyright   1993 Technische Universitaet Muenchen
slotosch@2640
     5
slotosch@2640
     6
introduction of the classes cpo and pcpo 
slotosch@2640
     7
*)
nipkow@243
     8
Pcpo = Porder +
nipkow@243
     9
slotosch@2640
    10
(* The class cpo of chain complete partial orders *)
slotosch@2640
    11
(* ********************************************** *)
slotosch@2640
    12
axclass cpo < po
slotosch@2640
    13
        (* class axiom: *)
oheimb@5438
    14
  cpo   "chain S ==> ? x. range S <<| x" 
oheimb@2394
    15
slotosch@2640
    16
(* The class pcpo of pointed cpos *)
slotosch@2640
    17
(* ****************************** *)
slotosch@2640
    18
axclass pcpo < cpo
slotosch@2640
    19
wenzelm@3842
    20
  least         "? x.!y. x<<y"
nipkow@243
    21
oheimb@2394
    22
consts
slotosch@2640
    23
  UU            :: "'a::pcpo"        
oheimb@2394
    24
oheimb@2394
    25
syntax (symbols)
slotosch@2640
    26
  UU            :: "'a::pcpo"                           ("\\<bottom>")
nipkow@243
    27
slotosch@2640
    28
defs
wenzelm@3842
    29
  UU_def        "UU == @x.!y. x<<y"       
nipkow@243
    30
slotosch@3326
    31
(* further useful classes for HOLCF domains *)
slotosch@3326
    32
slotosch@3326
    33
axclass chfin<cpo
slotosch@3326
    34
oheimb@4721
    35
chfin 	"!Y. chain Y-->(? n. max_in_chain n Y)"
slotosch@3326
    36
slotosch@3326
    37
axclass flat<pcpo
slotosch@3326
    38
wenzelm@3842
    39
ax_flat	 	"! x y. x << y --> (x = UU) | (x=y)"
slotosch@3326
    40
nipkow@243
    41
end