Several versions of automata with a restart operation are studied and several hierarchies with respect to the size of their read/write-window are shown.
