A necessary condition for the rationality of the zeta function of a regular language

DOI10.1016/0304-3975(89)90159-XzbMath0675.68034WikidataQ56060442 ScholiaQ56060442MaRDI QIDQ1122359

Juha Honkala

Publication date: 1989

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

zeta functionformal language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Zeta functions and (L)-functions (11S40)

Related Items (5)

Zeta Functions of Formal Languages ⋮ Shift invariant algebras, Segre products and regular languages ⋮ On generalized zeta functions of formal languages and series ⋮ Rationality of equivariant Hilbert series and asymptotic properties ⋮ On algebraic generalized zeta functions of formal power series

Cites Work

• On generalized zeta functions of formal languages and series
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A necessary condition for the rationality of the zeta function of a regular language