## Cristian Calude

*Special Issue on Developments in Language Theory — DLT 2004*

DLT, 2005.

@proceedings{DLT-J-2004,
editor = "Cristian Calude",
journal = "{International Journal of Foundations of Computer Science}",
number = 4,
publisher = "{World Scientific}",
title = "{Special Issue on Developments in Language Theory — DLT 2004}",
volume = 16,
year = 2005,
}

### Contents (10 items)

- DLT-J-2004-BorchertLSTT05 #polynomial
- The dot-depth and the polynomial hierarchies correspond on the delta levels (BB, KJL, FS, PT, DT), pp. 625–644.
- DLT-J-2004-DassowH05 #problem #product line
- Language families defined by a ciliate bio-operation: hierarchies and decision problems (JD, MH), pp. 645–662.
- DLT-J-2004-Freund05 #array #string
- P Systems working in the sequential mode on arrays and strings (RF), pp. 663–682.
- DLT-J-2004-IbarraYD05 #on the #parallel
- On various notions of parallelism in P Systems (OHI, HCY, ZD), pp. 683–705.
- DLT-J-2004-Lohrey05 #automation #complexity #decidability #monad
- Decidability and complexity in automatic monoids (ML), pp. 707–722.
- DLT-J-2004-Maletti05 #automaton #transducer
- Relating tree series transducers and weighted tree automata (AM), pp. 723–741.
- DLT-J-2004-MuschollW05 #ltl
- An NP-complete fragment of LTL (AM, IW), pp. 743–753.
- DLT-J-2004-Rampersad05 #morphism #word
- Words avoiding 7/3-powers and the thue-morse morphism (NR), pp. 755–766.
- DLT-J-2004-RispalC05 #linear #order #set
- Complementation of rational sets on countable scattered linear orderings (CR, OC), pp. 767–786.
- DLT-J-2004-Staiger05 #infinity
- Infinite Iterated Function Systems in Cantor Space and the Hausdorff Measure of ω-Power Languages (LS), pp. 787–802.