| Article ID: | iaor1992347 |
| Country: | Netherlands |
| Volume: | 32 |
| Issue: | 2 |
| Start Page Number: | 141 |
| End Page Number: | 154 |
| Publication Date: | Jul 1991 |
| Journal: | Discrete Applied Mathematics |
| Authors: | Honkala Juha |
Generalized zeta functions of formal languages and series are studied and given necessary conditions for the rationality of the generalized zeta function. It is shown that it is decidable whether or not the (generalized) zeta function of a ℝ-algebraic series is a rational function. The same question is shown to be undecidable for context-free languages.