author | paulson |
Wed, 15 Jul 1998 10:15:13 +0200 | |
changeset 5143 | b94cd208f073 |
parent 3842 | b55686a7b22c |
child 8874 | 3242637f668c |
permissions | -rw-r--r-- |
(* Title: Subst/AList.thy ID: $Id$ Author: Martin Coen, Cambridge University Computer Laboratory Copyright 1993 University of Cambridge Association lists. *) AList = List + consts alist_rec :: "[('a*'b)list, 'c, ['a, 'b, ('a*'b)list, 'c]=>'c] => 'c" assoc :: "['a,'b,('a*'b) list] => 'b" defs alist_rec_def "alist_rec al b c == list_rec b (split c) al" assoc_def "assoc v d al == alist_rec al d (%x y xs g. if v=x then y else g)" end