src/CCL/Hered.thy
author clasohm
Mon, 05 Feb 1996 14:44:09 +0100
changeset 1474 3f7d67927fe2
parent 1149 5750eba8820d
child 3837 d7f033c74b38
permissions -rw-r--r--
expanded tabs

(*  Title:      CCL/hered.thy
    ID:         $Id$
    Author:     Martin Coen
    Copyright   1993  University of Cambridge

Hereditary Termination - cf. Martin Lo\"f

Note that this is based on an untyped equality and so lam x.b(x) is only 
hereditarily terminating if ALL x.b(x) is.  Not so useful for functions!

*)

Hered = Type +

consts
      (*** Predicates ***)
  HTTgen     ::       "i set => i set"
  HTT        ::       "i set"


rules

  (*** Definitions of Hereditary Termination ***)

  HTTgen_def 
  "HTTgen(R) == {t. t=true | t=false | (EX a b.t=<a,b>      & a : R & b : R) | 
                                      (EX f.  t=lam x.f(x) & (ALL x.f(x) : R))}"
  HTT_def       "HTT == gfp(HTTgen)"

end