thesis

Automates avec coût et reconnaissabilité dans les monoïdes libres commutatifs

Defense date:

Jan. 1, 1986

Edit

Institution:

Rouen

Disciplines:

Authors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

Etude des automates munis d'une fonction de coût sur un alphabet à une seule lettre : calcul de la borne optimale. Etude des monoïdes libres commutatifs finiment engendrés, des représentations des parties rationnelles. Preuve de la décidabilité de savoir si une partie rationnelle est limitée