Frantisek Mráz, Martin Plátek, Jörg Vogel: Restarting Automata with Rewriting. SOFSEM 1996: 401-408