On a zeta function associated with automata and codes

DOI10.1016/J.TCS.2007.04.004MaRDI QIDQ995583zbMATH OpenOpenAlexFDO

Authors 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

zeta functionautomatacodesnoncommutative seriesrational aperiodic

Mathematics Subject Classification ID

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

Recommendations

• Zeta Functions of Formal Languages
• \(\mathbb{N}\)-rationality of zeta functions
• scientific article; zbMATH DE number 4096799
• The zeta functions of renewal systems
• Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique

Cites work

• scientific article; zbMATH DE number 3905865 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3526592 (Why is no real title available?)
• scientific article; zbMATH DE number 3436628 (Why is no real title available?)
• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• A Zeta Function for Homomorphisms of Dynamical Systems
• Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique
• Zeta Functions of Formal Languages
• \(\mathbb{N}\)-rationality of zeta functions

Cited in

(6)

• The zeta functions of renewal systems
• Perturbations of Shifts of Finite Type
• A Zeta Function for Homomorphisms of Dynamical Systems
• A necessary condition for the rationality of the zeta function of a regular language
• Automates et codes zigzag
• scientific article; zbMATH DE number 6158056 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q995583)