Relation between REG and NLOGTIME?
Parity is a regular language not computable in NLOGTIME, or even in nonuniform AC^0. The set of all strings whose length is a power of 2 is a non-regular language computable in DLOGTIME.