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

M-P. Béal

IBP-Litp 1995/19: Rapport de Recherche Litp / Litp research reports
20 pages - Mai/May 1995 - French document.

PostScript : Ko /Kb

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

Résumé : Nous définissons une construction sur les automates finis déterministes appelée puissance extérieure. Nous utilisons ces constructions pour donner une preuve combinatoire élémentaire de la rationalité de la fonction zêta généralisée d'un système sofique

Abstract : 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.

Publications internes Litp 1995 / Litp research reports 1995