1 consts sep :: "'a * 'a list => 'a list"
2 recdef sep "measure (%(a,xs). length xs)"
3 "sep(a, []) = []"
4 "sep(a, [x]) = [x]"
5 "sep(a, x#y#zs) = x # a # sep(a,y#zs)"