On the Simplification of HD0L Power Series

Juha Honkala (Department of Mathematics University of Turku, Finland)

Abstract: Nielsen, Rozenberg, Salomaa and Skyum have shown that HD0L languages are CPDF0L languages. We will generalize this result for formal power series. We will also give a new proof of the result of Nielsen, Rozenberg, Salomaa and Skyum.

Keywords: D0L power series, Formal power series, Lindenmayer systems

Categories: F.4.3