La relation entre semi-groupe de transformation et semi-automate

Abstract

Dans ce mémoire on s’intéresse aux relations qui existent entre les semi-automates et les semi-groupes de transformation. A travers cette étude au montre que tout semi-automate M=(Q,∑,F) lui correspond un monoïde de transformation (Q,M(M)) et inversement.