On images of D0L and DT0L power series

: Honkala J

Publisher: ELSEVIER SCIENCE BV

: 2003

Theoretical Computer Science

THEORETICAL COMPUTER SCIENCE

: THEOR COMPUT SCI

: PII S0304-3975(02)00324-9

: 290

: 3

: 1869

: 1882

: 14

: 0304-3975

DOI: https://doi.org/10.1016/S0304-3975(02)00324-9

The D0L and DT0L power series are generalizations of D0L and DT0L languages. We continue the study of these series by investigating various decidability questions concerning the images of D0L and DT0L power series. (C) 2002 Elsevier Science B.V. All rights reserved.