Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique

DOI10.1051/ita/1995290200851zbMath0843.58035OpenAlexW4302416203MaRDI QIDQ4763924

Marie-Pierre Béal

Publication date: 21 August 1996

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92501

zbMATH Keywords

zeta functionsymbolic dynamicsrationalitysofic systemfinite deterministic automataexternal power

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Fixed points and periodic points of dynamical systems; fixed-point index theory; local dynamics (37C25) Low-dimensional dynamical systems (37E99)

Related Items

Zeta Functions of Formal Languages, Sofic-Dyck shifts, \(\mathbb{N}\)-rationality of zeta functions, A hierarchy of cyclic languages, On a zeta function associated with automata and codes, THE SYNTACTIC GRAPH OF A SOFIC SHIFT IS INVARIANT UNDER SHIFT EQUIVALENCE, Forbidden words in symbolic dynamics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A theory of noncommutative determinants and characteristic functions of graphs
• Determinants of matrices over noncommutative rings
• Minor identities for quasi-determinants and quantum determinants
• Zeta Functions of Formal Languages
• Axiom A Diffeomorphisms have Rational Zeta Functions