A1 Refereed original research article in a scientific journal

A characterization of rational D0L power series



Authors: Honkala J

Publisher: SPRINGER

Publication year: 2011

Journal: Acta Informatica

Journal name in source: ACTA INFORMATICA

Journal acronym: ACTA INFORM

Number in series: 1

Volume: 48

Issue: 1

First page : 19

Last page: 24

Number of pages: 6

ISSN: 0001-5903

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


Abstract
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