A characterization of rational D0L power series
- First Online:
- Cite this article as:
- Honkala, J. Acta Informatica (2011) 48: 19. doi:10.1007/s00236-010-0128-1
- 36 Downloads
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.