Hartmanis and Stearns' original hierarchy results show that below logarithmic space, the gap conditi...