JUCS - Journal of Universal Computer Science 8(12): 1040-1046, doi: 10.3217/jucs-008-12-1040
On the Simplification of HD0L Power Series
expand article infoJuha Honkala
‡ Department of Mathematics University of Turku and Turku Centre for Computer Science (TUCS), Turku, Finland
Open Access
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
Formal power series, Lindenmayer systems, D0L power series