Subst/Subst.thy
changeset 48 21291189b51e
parent 0 7949f97df77a
child 249 492493334e0f
equal deleted inserted replaced
47:69d815b0e1eb 48:21291189b51e
    24   subst_def    
    24   subst_def    
    25   "t <| al == uterm_rec(t, %x.assoc(x,Var(x),al),	\
    25   "t <| al == uterm_rec(t, %x.assoc(x,Var(x),al),	\
    26 \                          %x.Const(x),			\
    26 \                          %x.Const(x),			\
    27 \                          %u v q r.Comb(q,r))"
    27 \                          %u v q r.Comb(q,r))"
    28 
    28 
    29   comp_def     "al <> bl == alist_rec(al,bl,%x y xs g.Cons(<x,y <| bl>,g))"
    29   comp_def     "al <> bl == alist_rec(al,bl,%x y xs g.<x,y <| bl>#g)"
    30 
    30 
    31   sdom_def
    31   sdom_def
    32   "sdom(al) == alist_rec(al, {},  \
    32   "sdom(al) == alist_rec(al, {},  \
    33 \                        %x y xs g.if(Var(x)=y, g Int Compl({x}), g Un {x}))"
    33 \                        %x y xs g.if(Var(x)=y, g Int Compl({x}), g Un {x}))"
    34   srange_def   
    34   srange_def