À la découverte des machines à états finis

Magazine
Marque
Hackable
Numéro
63
Mois de parution
novembre 2025
Spécialité(s)


Résumé

Nombre de phénomènes physiques qui nous entourent peuvent être décrits par un graphe d'états. Ce dernier représente les états successifs du phénomène en question, par exemple, les différents états de l'eau : état solide, état liquide et état gazeux. Il en est de même pour la majorité des systèmes que nous utilisons couramment : machine à café, lave-linge, automobile, distributeur de boissons, jusqu'à aller au comportement même des threads gérés par votre système d'exploitation.


L'origine du concept même de machines à états finis date du milieu du XXe siècle lorsque plusieurs scientifiques d'horizon différents (biologistes, mathématiciens, psychologues et ingénieurs) souhaitent modéliser le processus de la pensée humaine. En 1943, Warren McCulloch et Walter Pitts, deux neurophysiologistes, ceux-là mêmes qui sont à l'origine du perceptron furent les premiers à présenter une description d'automate fini. Deux ans plus tard, G. H. Mealy et E. F. Moore, deux scientifiques en informatique, généralisent la théorie au concept de machines à états finis : ce sont les naissances de la machine de Mealy et de la machine de Moore.

La différence entre ces deux concepts de machines à états réside dans la gestion des sorties. Pour une machine de Meary tout comme une machine de Moore, l’état futur est défini à partir des entrées et de l’état présent. Cependant, les sorties d’une machine de Mealy dépendent uniquement de l’état…

La suite est réservée aux abonnés. Il vous reste 96% à découvrir.
  • Accédez à tous les contenus de Connect en illimité
  • Découvrez des listes de lecture et des contenus Premium
  • Consultez les nouveaux articles en avant-première
Envie de lire la suite ? Rejoignez Connect
Je m'abonne maintenant


Article rédigé par

Par le(s) même(s) auteur(s)

Virtualisez facilement de nouveaux systèmes avec Quickemu

Magazine
Marque
SysOps Pratique
Numéro
147
Mois de parution
janvier 2025
Spécialité(s)
Résumé

N'avez-vous pas déjà souhaité tester une nouvelle distribution ou tout autre système d'exploitation tel que Windows 11, macOS, Android... sans pour autant impacter votre propre système ? Dans cet article, nous allons mettre en œuvre une solution simple et facile basée sur QEMU nommée QuickEMU [1].

Modélisez et simulez tous vos systèmes avec OpenModelica

Magazine
Marque
Hackable
Numéro
52
Mois de parution
janvier 2024
Spécialité(s)
Résumé

Actuellement, les systèmes sont de plus en plus complexes dans le sens multiphysique et nécessitent donc des outils adaptés qui permettent de prendre en compte cet aspect multiphysique. De plus, l’approche systémique ou ingénierie des systèmes définit un système comme l’interaction de plusieurs composants. Pour répondre à ce besoin a été créé en 1995 le langage Modelica dont l’objectif est de modéliser et de simuler des systèmes dynamiques hybrides. Par hybride est entendue la combinaison de systèmes continus et discrets.

Découverte et prise en main de Kivy

Magazine
Marque
GNU/Linux Magazine
Numéro
258
Mois de parution
juillet 2022
Spécialité(s)
Résumé

Vous vous demandez certainement : pourquoi une nouvelle librairie graphique ? Encore une ! Comme à chaque fois, cette librairie apporte son lot de nouvelles fonctionnalités, à commencer par l'aspect multiplateforme et surtout la variété d'interfaces physiques accessibles, dont le multi-touch des appareils tactiles. De plus, cette librairie est accompagnée d'un nouveau langage (ou syntaxe) pour la description visuelle de l'interface graphique. Nous allons découvrir cela tout au long de cet article.

Introduction au dossier : Créez vos interfaces graphiques & IHM en Python

Magazine
Marque
GNU/Linux Magazine
HS n°
Numéro
120
Mois de parution
juin 2022
Spécialité(s)
Résumé

L'évolution technologique que nous vivons depuis plus d'une décennie (eh oui, encore elle, et ce n'est pas terminé) s'accompagne par de nombreux changements, voire bouleversements dans bien des domaines, à commencer par le développement des Interfaces Homme-Machine, couramment appelée IHM. Ces dernières ne se résument plus à la mise en œuvre de simples fenêtres rectangulaires, où les actions se cantonnent à de vulgaires clics effectués via un curseur mu lui-même par une souris, mais à une interface complète intégrant ainsi des moyens de commande de plus en plus complexes, tels que des commandes tactiles, vocales, gestuelles, visuelles, haptiques...

Les listes de lecture

9 article(s) - ajoutée le 01/07/2020
Vous désirez apprendre le langage Python, mais ne savez pas trop par où commencer ? Cette liste de lecture vous permettra de faire vos premiers pas en découvrant l'écosystème de Python et en écrivant de petits scripts.
11 article(s) - ajoutée le 01/07/2020
La base de tout programme effectuant une tâche un tant soit peu complexe est un algorithme, une méthode permettant de manipuler des données pour obtenir un résultat attendu. Dans cette liste, vous pourrez découvrir quelques spécimens d'algorithmes.
10 article(s) - ajoutée le 01/07/2020
À quoi bon se targuer de posséder des pétaoctets de données si l'on est incapable d'analyser ces dernières ? Cette liste vous aidera à "faire parler" vos données.
Plus de listes de lecture