src/HOLCF/Sprod0.thy
author oheimb
Fri, 13 Dec 1996 18:45:58 +0100
changeset 2394 91d8abf108be
parent 2291 fbd14a05fb88
child 2640 ee4dfce170a0
permissions -rw-r--r--
adaptions for symbol font
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
     1
(*  Title:      HOLCF/sprod0.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
Strict product
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
Sprod0 = Cfun3 +
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    10
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    11
(* new type for strict product *)
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
types "**" 2        (infixr 20)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    14
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    15
arities "**" :: (pcpo,pcpo)term 
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    16
2394
91d8abf108be adaptions for symbol font
oheimb
parents: 2291
diff changeset
    17
syntax (symbols)
91d8abf108be adaptions for symbol font
oheimb
parents: 2291
diff changeset
    18
 
91d8abf108be adaptions for symbol font
oheimb
parents: 2291
diff changeset
    19
  "**"		:: [type, type] => type		("(_ \\<otimes>/ _)" [21,20] 20)
91d8abf108be adaptions for symbol font
oheimb
parents: 2291
diff changeset
    20
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    21
consts
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    22
  Sprod         :: "('a => 'b => bool)set"
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    23
  Spair_Rep     :: "['a,'b] => ['a,'b] => bool"
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    24
  Rep_Sprod     :: "('a ** 'b) => ('a => 'b => bool)"
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    25
  Abs_Sprod     :: "('a => 'b => bool) => ('a ** 'b)"
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    26
  Ispair        :: "['a,'b] => ('a ** 'b)"
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    27
  Isfst         :: "('a ** 'b) => 'a"
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    28
  Issnd         :: "('a ** 'b) => 'b"  
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: 1150
diff changeset
    30
defs
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    31
  Spair_Rep_def         "Spair_Rep == (%a b. %x y.
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    32
                                (~a=UU & ~b=UU --> x=a  & y=b ))"
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    33
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    34
  Sprod_def             "Sprod == {f. ? a b. f = Spair_Rep a b}"
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    35
1168
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 1150
diff changeset
    36
rules
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    37
  (*faking a type definition... *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    38
  (* "**" is isomorphic to Sprod *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    39
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    40
  Rep_Sprod             "Rep_Sprod(p):Sprod"            
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    41
  Rep_Sprod_inverse     "Abs_Sprod(Rep_Sprod(p)) = p"   
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    42
  Abs_Sprod_inverse     "f:Sprod ==> Rep_Sprod(Abs_Sprod(f)) = f"
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    43
1168
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 1150
diff changeset
    44
defs
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    45
   (*defining the abstract constants*)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    46
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    47
  Ispair_def    "Ispair a b == Abs_Sprod(Spair_Rep a b)"
243
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
  Isfst_def     "Isfst(p) == @z.
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    50
                                        (p=Ispair UU UU --> z=UU)
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    51
                &(! a b. ~a=UU & ~b=UU & p=Ispair a b   --> z=a)"  
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    52
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    53
  Issnd_def     "Issnd(p) == @z.
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    54
                                        (p=Ispair UU UU  --> z=UU)
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    55
                &(! a b. ~a=UU & ~b=UU & p=Ispair a b    --> z=b)"  
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    56
1274
ea0668a1c0ba added 8bit pragmas
regensbu
parents: 1168
diff changeset
    57
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    58
end
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    59