VOLUME 10 2005 NUMBER 4

Patricia Bouyer, Fabrice Chevalier:
On Conciseness of Extensions of Timed Automata393–405
Keith Ellul, Bryan Krawetz, Jeffrey Shallit, Ming-wei Wang:
Regular Expressions: New Results and Open Problems407–437
Olivier Finkel:
On the Length of the Wadge Hierarchy of ω-Context-Free Languages439–464
Christiane Frougny, Laurent Vuillon:
Coding of Two-Dimensional Constraints of Finite Type by Substitutions465–482
Zsolt Gazdag:
Shape Preserving Bottom-Up Tree Transducers483–534
Andreas Maletti, Heiko Vogler:
Incomparability Results for Classes of Polynomial Tree Series Transformations535–568