Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:dea:start [20.05.2022 15:33] – sbel
+++ faecher:informatik:oberstufe:automaten:dea:start [20.05.2022 15:59] – [Die Übergangsmatrix] sbel
@@ Zeile 9: / Zeile 9: @@
   * ''Q'' Menge aller Zustände (oft auch Z oder S (engl. state))
   * ''Σ'' Alphabet / Menge der Alphabetzeichen (Sigma)
-  * ''δ'' Übergangsfunktion
+  * ''δ'' Übergangsfunktion (Delta)
   * ''E'' Menge der akzeptierenden Endzustände,
   * ''s'' Startzustand.
+===== Darstellung =====
+Ein DEA wir häufig durch seinen <color green/lightgrey>Übergangsgraphen</color> dargestellt.Gelegentlich wird auch der Begriff Zustandsübergangsdiagramm verwendet.
+{{ :faecher:informatik:oberstufe:automaten:dea:beispiel.png?500 |}}
+Im Übergangsgraphen sind viele Informationen enthalten:
+  * Q={q0,q1,q2,q3}
+  * Σ={a,b}
+  * δ wird dargestellt durch die Pfeile, die von einem Zustand zum nächsten führen.
+  * E={q3}
+  * s=q0
+==== Die Übergangsmatrix====
+Die Übergangsfunktion δ kann auch als <color green/lightgrey>Übergangsmatrix</color> dargestellt werden. Dabei werden in der ersten Spalte alle Zustände eingetragen und in der ersten Zeile alle ZUeichen des Eingabealphabets
+^  δ   ^  a   ^  b   ^
+|  q0  |  q1  |  q2  |
+|  q1  |  q3  |      |
+|  q2  |  q3  |      |
+|  q3  |      |      |