A characterization of rational D0L power series
- First Online:
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.
Unable to display preview. Download preview PDF.
- 15.Salomaa, A.: Comparative decision problems between sequential and parallel rewriting. In: Proceedings Symposium Uniformly Structured Automata and Logic, pp. 62–66 (1975)Google Scholar