Aller au contenu

Le glossaire · Une idée plus claire

Machine à états finis (Finite State Machine)

Une machine à états finis est un modèle de calcul décrivant un système qui n'occupe qu'un seul état à la fois, parmi un nombre fini d'états possibles.

Mis à jour le

Une machine à états finis est un modèle mathématique de calcul qui décrit le comportement d'un système qui ne peut se trouver que dans un seul état à un moment donné. Par exemple, disons que vous pouvez être représenté par une machine à états avec un nombre fini (2) d'états : endormi ou éveillé. À tout moment, vous êtes soit endormi, soit éveillé. Il est impossible que vous soyez à la fois endormi et éveillé, et il est impossible que vous ne soyez ni endormi ni éveillé.

Formellement, les machines à états finis ont cinq parties :

  1. Un nombre fini d'états
  2. Un nombre fini d'événements
  3. Un état initial
  4. une fonction de transition qui détermine l'état suivant en fonction de l'état et de l'événement actuels
  5. Un ensemble (éventuellement vide) d'états finaux

L'état fait référence à un "mode" ou à un "statut" qualitatif et fini d'un système modélisé par un automate d'états, et ne décrit pas toutes les données (éventuellement infinies) liées à ce système. Par exemple, l'eau peut se trouver dans l'un des quatre états suivants : glace, liquide, gaz ou plasma. Cependant, la température de l'eau peut varier et sa mesure est quantitative et infinie.

Plus de ressources :

Où utilise-t-on les machines à états ?

Les machines à états finis servent à modéliser des comportements qui suivent des règles de transition claires : parcours de paiement, formulaire en plusieurs étapes, lecteur audio, logique d'un jeu. Elles rendent impossibles les états incohérents, par exemple un bouton « payer » actif pendant un chargement.

En JavaScript, la bibliothèque XState permet de les décrire et de les exécuter. Pour un exemple complet, voir l'article gérer l’état d’un jeu mobile avec XState.

La prochaine étape

Et si on donnait forme
à votre idée ?

30 minutes pour parler de votre projet, de vos enjeux et de la suite.

Parlons de votre projet