src/HOLCF/ex/Loop.thy
author paulson
Mon, 23 Sep 1996 17:42:56 +0200
changeset 2003 b48f066d52dc
parent 1479 21eb5e156d91
child 2642 3c3a84cc85a9
permissions -rw-r--r--
Addition of gensym

(*  Title:      HOLCF/ex/Loop.thy
    ID:         $Id$
    Author:     Franz Regensburger
    Copyright   1993 Technische Universitaet Muenchen

Theory for a loop primitive like while
*)

Loop = Tr2 +

consts

        step  :: "('a -> tr)->('a -> 'a)->'a->'a"
        while :: "('a -> tr)->('a -> 'a)->'a->'a"

defs

  step_def      "step == (LAM b g x. If b`x then g`x else x fi)"
  while_def     "while == (LAM b g. fix`(LAM f x.
                   If b`x then f`(g`x) else x fi))"

end