We investigate a simple notion of reduction for Regular sets. We call this {\em Moore} reduction because the transformations use Moore machines. We show that under this reduction the Regular sets form a bi-hierarchy with complete sets.