A characterization of rational D0L power series



: Honkala J

Publisher: SPRINGER

: 2011

: Acta Informatica

: ACTA INFORMATICA

: ACTA INFORM

: 1

: 48

: 1

: 19

: 24

: 6

: 0001-5903

DOI: https://doi.org/10.1007/s00236-010-0128-1


We study D0L power series over an arbitrary field. We characterize those D0L power series which are also rational series. As a consequence we show that rationality is decidable for D0L power series over many fields.



Last updated on 2024-26-11 at 11:06