Y> In domain theorY, a function, f, which is (a) idempotent, i.e. f(f(x))=f(x) and (b) whose result is no more defined than its argument. E.g. F(x)=bottom or F(x)=x. In reduction sYstems, a function which returns some component of its argument. E.g. head, tail, (x,Y) . x. In a graph reduction sYstem the function can just return a pointer to part of its argument and does not need to build anY new graph. (1997-01-29)