A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
ON GENERALIZED ZETA-FUNCTIONS OF FORMAL LANGUAGES AND SERIES
Tekijät: HONKALA J
Kustantaja: ELSEVIER SCIENCE BV
Julkaisuvuosi: 1991
Journal: Discrete Applied Mathematics
Tietokannassa oleva lehden nimi: DISCRETE APPLIED MATHEMATICS
Lehden akronyymi: DISCRETE APPL MATH
Vuosikerta: 32
Numero: 2
Aloitussivu: 141
Lopetussivu: 153
Sivujen määrä: 13
ISSN: 0166-218X
DOI: https://doi.org/10.1016/0166-218X(91)90097-G
Tiivistelmä
We study generalized zeta functions of formal languages and series. We give necessary conditions for the rationality of the generalized zeta function. We show that it is decidable whether or not the (generalized) zeta function of a Q-algebraic series is a rational function. The same question is shown to be undecidable for context-free languages.
We study generalized zeta functions of formal languages and series. We give necessary conditions for the rationality of the generalized zeta function. We show that it is decidable whether or not the (generalized) zeta function of a Q-algebraic series is a rational function. The same question is shown to be undecidable for context-free languages.
Turun yliopiston Tutkimustietojärjestelmän portaali