src/HOL/Subst/AList.thy
author paulson
Wed, 15 Jul 1998 10:15:13 +0200
changeset 5143 b94cd208f073
parent 3842 b55686a7b22c
child 8874 3242637f668c
permissions -rw-r--r--
Removal of leading "\!\!..." from most Goal commands

(*  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