src/HOLCF/Cfun1.thy
author oheimb
Fri, 31 Jan 1997 15:54:00 +0100
changeset 2567 7a28e02e10b7
parent 2394 91d8abf108be
child 2640 ee4dfce170a0
permissions -rw-r--r--
added addloop (and also documentation of addsolver
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
     1
(*  Title:      HOLCF/cfun1.thy
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
     2
    ID:         $Id$
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
     3
    Author:     Franz Regensburger
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
     4
    Copyright   1993 Technische Universitaet Muenchen
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
     5
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
     6
Definition of the type ->  of continuous functions
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
     7
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
     8
*)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
     9
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    10
Cfun1 = Cont +
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    11
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    12
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    13
(* new type of continuous functions *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    14
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    15
types "->" 2        (infixr 5)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    16
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    17
arities "->" :: (pcpo,pcpo)term         (* No properties for ->'s range *)
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    18
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    19
consts  
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    20
        Cfun    :: "('a => 'b)set"
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    21
        fapp    :: "('a -> 'b)=>('a => 'b)"     (* usually Rep_Cfun *)
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    22
                                                (* application      *)
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    23
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    24
        fabs    :: "('a => 'b)=>('a -> 'b)"     (binder "LAM " 10)
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    25
                                                (* usually Abs_Cfun *)
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    26
                                                (* abstraction      *)
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    27
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    28
        less_cfun :: "[('a -> 'b),('a -> 'b)]=>bool"
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    29
1168
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 430
diff changeset
    30
syntax  "@fapp"     :: "('a -> 'b)=>('a => 'b)" ("_`_" [999,1000] 999)
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 430
diff changeset
    31
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 430
diff changeset
    32
translations "f`x" == "fapp f x"
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    33
2394
91d8abf108be adaptions for symbol font
oheimb
parents: 2289
diff changeset
    34
syntax (symbols)
91d8abf108be adaptions for symbol font
oheimb
parents: 2289
diff changeset
    35
91d8abf108be adaptions for symbol font
oheimb
parents: 2289
diff changeset
    36
  "->"		:: [type, type] => type		("(_ \\<rightarrow>/ _)" [6,5]5)
91d8abf108be adaptions for symbol font
oheimb
parents: 2289
diff changeset
    37
  "LAM "	:: "[idts, 'a => 'b] => ('a -> 'b)"
91d8abf108be adaptions for symbol font
oheimb
parents: 2289
diff changeset
    38
					("(3\\<Lambda>_./ _)" [0, 10] 10)
91d8abf108be adaptions for symbol font
oheimb
parents: 2289
diff changeset
    39
1168
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 430
diff changeset
    40
defs 
2394
91d8abf108be adaptions for symbol font
oheimb
parents: 2289
diff changeset
    41
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    42
  Cfun_def      "Cfun == {f. cont(f)}"
1168
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 430
diff changeset
    43
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 430
diff changeset
    44
rules
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    45
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    46
  (*faking a type definition... *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    47
  (* -> is isomorphic to Cfun   *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    48
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    49
  Rep_Cfun              "fapp fo : Cfun"
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    50
  Rep_Cfun_inverse      "fabs (fapp fo) = fo"
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    51
  Abs_Cfun_inverse      "f:Cfun ==> fapp(fabs f) = f"
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    52
1168
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 430
diff changeset
    53
defs
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    54
  (*defining the abstract constants*)
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    55
  less_cfun_def         "less_cfun fo1 fo2 == ( fapp fo1 << fapp fo2 )"
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    56
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    57
end