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

LIAFA

Laboratoire d'Informatique Algorithmique: Fondements et Applications

CNRS UMR 7089, Université Paris Diderot - Paris 7, Case 7014
75205 Paris Cedex 13 - Tél: +33(0)1.57.27.92.56 - Fax: +33(0)1.57.27.94.09

Research reports

Report number: 1995-042
Authors: M-P. BÉAL
Title: Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique.
Summary:

We define a construction with finite deterministic automata, called external power. These contructions are used to give a combinatorial and simple proof of the rationality of the generalized zeta function of a sofic system.


© LIAFA 1995, Last updating: 2013, May	webmestre[at]liafa.univ-paris-diderot.fr