On a zeta function associated with automata and codes

DOI10.1016/j.tcs.2007.04.004zbMath1188.68175OpenAlexW2043304636MaRDI QIDQ995583

Sylvain Lavallée, Christophe Reutenauer

Publication date: 3 September 2007

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2007.04.004

zbMATH Keywords

automatazeta functioncodesnoncommutative seriesrational aperiodic

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Symbolic dynamics (37B10) Theory of error-correcting codes and error-detecting codes (94B99) Functional analytic techniques in dynamical systems; zeta functions, (Ruelle-Frobenius) transfer operators, etc. (37C30)

Related Items (1)

The zeta functions of renewal systems

Cites Work

• \(\mathbb{N}\)-rationality of zeta functions
• A Zeta Function for Homomorphisms of Dynamical Systems
• Zeta Functions of Formal Languages
• Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On a zeta function associated with automata and codes