VOLUME 10 | 2005 | NUMBER 4 |
Patricia Bouyer, Fabrice Chevalier: | |
On Conciseness of Extensions of Timed Automata | 393–405 |
Keith Ellul, Bryan Krawetz, Jeffrey Shallit, Ming-wei Wang: | |
Regular Expressions: New Results and Open Problems | 407–437 |
Olivier Finkel: | |
On the Length of the Wadge Hierarchy of ω-Context-Free Languages | 439–464 |
Christiane Frougny, Laurent Vuillon: | |
Coding of Two-Dimensional Constraints of Finite Type by Substitutions | 465–482 |
Zsolt Gazdag: | |
Shape Preserving Bottom-Up Tree Transducers | 483–534 |
Andreas Maletti, Heiko Vogler: | |
Incomparability Results for Classes of Polynomial Tree Series Transformations | 535–568 |