VOLUME 14 2009 NUMBER 1

Special Issues Dedicated to Detlef Wotschke on the Occasion of his 65th Birthday

Jürgen Dassow, Andreas Malcher:
Editorial5–6
Henning Bordihn, Bettina Sunckel:
Descriptional Complexity of Restricted CD Grammar Systems7–22
Juraj Hromkovič, Georg Schnitger:
Lower Bounds on the Size of Sweeping Automata23–31
Helmut Jürgensen:
Markers and Deterministic Acceptors for Non-Deterministic Languages33–62
Chandra M. Kintala:
Software Rejuvenation in Embedded Systems63–73
Andreas Klein, Martin Kutrib:
Self-Assembling Finite Automata75–92
Hing Leung:
A Technique for Proving Lower Bounds on the Size of Sweeping Automata93–105
Giovanni Pighizzini:
Nondeterministic One-Tape Off-Line Turing Machines and Their Time Complexity107–124