src/HOLCF/ex/Loop.thy
author paulson
Tue, 10 Dec 1996 15:08:57 +0100
changeset 2371 c5dc6f8b385b
parent 1479 21eb5e156d91
child 2642 3c3a84cc85a9
permissions -rw-r--r--
Now target "test" builds and tests TFL
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
     1
(*  Title:      HOLCF/ex/Loop.thy
244
929fc2c63bd0 HOLCF examples
nipkow
parents:
diff changeset
     2
    ID:         $Id$
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
     3
    Author:     Franz Regensburger
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
     4
    Copyright   1993 Technische Universitaet Muenchen
244
929fc2c63bd0 HOLCF examples
nipkow
parents:
diff changeset
     5
929fc2c63bd0 HOLCF examples
nipkow
parents:
diff changeset
     6
Theory for a loop primitive like while
929fc2c63bd0 HOLCF examples
nipkow
parents:
diff changeset
     7
*)
929fc2c63bd0 HOLCF examples
nipkow
parents:
diff changeset
     8
929fc2c63bd0 HOLCF examples
nipkow
parents:
diff changeset
     9
Loop = Tr2 +
929fc2c63bd0 HOLCF examples
nipkow
parents:
diff changeset
    10
929fc2c63bd0 HOLCF examples
nipkow
parents:
diff changeset
    11
consts
929fc2c63bd0 HOLCF examples
nipkow
parents:
diff changeset
    12
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    13
        step  :: "('a -> tr)->('a -> 'a)->'a->'a"
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    14
        while :: "('a -> tr)->('a -> 'a)->'a->'a"
244
929fc2c63bd0 HOLCF examples
nipkow
parents:
diff changeset
    15
1168
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 1150
diff changeset
    16
defs
244
929fc2c63bd0 HOLCF examples
nipkow
parents:
diff changeset
    17
1479
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    18
  step_def      "step == (LAM b g x. If b`x then g`x else x fi)"
21eb5e156d91 expanded tabs
clasohm
parents: 1274
diff changeset
    19
  while_def     "while == (LAM b g. fix`(LAM f x.
1168
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 1150
diff changeset
    20
                   If b`x then f`(g`x) else x fi))"
244
929fc2c63bd0 HOLCF examples
nipkow
parents:
diff changeset
    21
929fc2c63bd0 HOLCF examples
nipkow
parents:
diff changeset
    22
end
929fc2c63bd0 HOLCF examples
nipkow
parents:
diff changeset
    23