Semi-groupes de transformations et décomposition d’un automate fini

Loading...
Thumbnail Image

Date

2018

Journal Title

Journal ISSN

Volume Title

Publisher

FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE Département des Mathématiques

Abstract

Dans ce mémoire, on s’intéresse à l’étude de l’action d’un semi-groupe sur un ensemble fini dit semi-groupe de transformations. Une attention particulier sera donnée aux opérations algébriques telle que : Produit direct, Produit semi direct, Produit en couronne… On présente aussi un aperçu sur la décomposition d’un automate fini en éléments plus simples.

Description

Keywords

Semi-groupe de transformations, Monoïde de transformations, Semi-automate, Produit en couronne, produit en cascade.

Citation

Collections