VOLUME 14 | 2009 | NUMBER 1 |
Special Issues Dedicated to Detlef Wotschke on the Occasion of his 65th Birthday
Jürgen Dassow, Andreas Malcher: | |
Editorial | 5–6 |
Henning Bordihn, Bettina Sunckel: | |
Descriptional Complexity of Restricted CD Grammar Systems | 7–22 |
Juraj Hromkovič, Georg Schnitger: | |
Lower Bounds on the Size of Sweeping Automata | 23–31 |
Helmut Jürgensen: | |
Markers and Deterministic Acceptors for Non-Deterministic Languages | 33–62 |
Chandra M. Kintala: | |
Software Rejuvenation in Embedded Systems | 63–73 |
Andreas Klein, Martin Kutrib: | |
Self-Assembling Finite Automata | 75–92 |
Hing Leung: | |
A Technique for Proving Lower Bounds on the Size of Sweeping Automata | 93–105 |
Giovanni Pighizzini: | |
Nondeterministic One-Tape Off-Line Turing Machines and Their Time Complexity | 107–124 |