From 33058f2b292b3a581333bdfb21b8f671898c5060 Mon Sep 17 00:00:00 2001
From: Peter Bengtsson <mail@peterbe.com>
Date: Tue, 8 Dec 2020 14:40:17 -0500
Subject: initial commit

---
 .../fr/glossaire/machine_d_\303\251tat/index.html" | 47 ++++++++++++++++++++++
 1 file changed, 47 insertions(+)
 create mode 100644 "files/fr/glossaire/machine_d_\303\251tat/index.html"

(limited to 'files/fr/glossaire/machine_d_état')

diff --git "a/files/fr/glossaire/machine_d_\303\251tat/index.html" "b/files/fr/glossaire/machine_d_\303\251tat/index.html"
new file mode 100644
index 0000000000..65e92b2246
--- /dev/null
+++ "b/files/fr/glossaire/machine_d_\303\251tat/index.html"
@@ -0,0 +1,47 @@
+---
+title: Machine d'état
+slug: Glossaire/Machine_d_état
+tags:
+  - Glossaire
+  - états
+translation_of: Glossary/State_machine
+---
+<p>Une machine d'état est une abstraction mathématique utilisée pour concevoir des algorithmes. Une machine d'état lit un ensemble d'entrées et passe à un état différent en fonction de ces entrées.</p>
+
+<p>Un état est une description de l'état d'un système en attente d'exécution d'une transition. Une transition est un ensemble d'actions à exécuter lorsqu'une condition est remplie ou qu'un événement est reçu. Dans un diagramme d'état, les cercles représentent chaque état possible et les flèches représentent les transitions entre les états.</p>
+
+<p>En regardant l'état final, vous pouvez discerner quelque chose sur la série d'entrées menant à cet état.</p>
+
+<p>Il existe deux types de machines d'état de base :</p>
+
+<dl>
+ <dt>machine déterministe à états finis</dt>
+ <dd>Ce type ne permet qu'une seule transition possible pour toute entrée autorisée. C'est comme l'{{Glossary("Statement","état")}} du "if" dans <code>if x == true then doThis <em>else</em> doThat</code>. L'ordinateur doit exécuter l'une des deux options.</dd>
+ <dt>machine non déterministe à états finis</dt>
+ <dd>Étant donné un état, une entrée peut conduire à plus d'un état différent.</dd>
+</dl>
+
+<p><em>Figure 1 : Machine déterministe à états finis</em></p>
+
+<p><img alt="" src="http://s14.postimg.org/wqu45yc9d/statemachine1.png" style="height: 164px; width: 243px;"></p>
+
+<p>Dans la <em>Figure 1</em>, l'état commence en State 1; l'état change vers State 2 en donnant l'entrée 'X', ou vers State 3 en donnant l'entrée 'Y'.</p>
+
+<p><em>Figure 2 : Machine non déterministe à états finis</em></p>
+
+<p><a href="http://postimg.org/image/mpq3nz82h/"><img alt="" src="http://s28.postimg.org/i3tzfmmjh/statemachine2.png" style="height: 124px; width: 243px;"></a></p>
+
+<p>En <em>Figure 2</em>, étant donné l'entrée 'X', l'état peut persister ou passer à State 2.</p>
+
+<p>Notez que toute {{Glossary("regular expression","expression régulière")}} peut être représentée par une machine d'état.</p>
+
+<h2 id="En_apprendre_plus">En apprendre plus</h2>
+
+<h3 id="Culture_générale">Culture générale</h3>
+
+<ul>
+ <li style="margin-left: 40px;">{{Interwiki("wikipedia", "Automate_fini","Automate fini")}} sur Wikipedia</li>
+ <li style="margin-left: 40px;">{{Interwiki("wikipedia", "Automate_fini#Automates_UML","Automates UML")}} sur Wikipedia</li>
+ <li style="margin-left: 40px;">{{Interwiki("wikipedia", "Machine_de_Moore","Machine de Moore")}} sur Wikipedia</li>
+ <li style="margin-left: 40px;">{{Interwiki("wikipedia", "Machine_de_Mealy","Machine de Mealy")}} sur Wikipedia</li>
+</ul>
-- 
cgit v1.2.3-54-g00ecf