Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:dea:start [20.05.2022 15:52] – [Darstellung] sbel
+++ faecher:informatik:oberstufe:automaten:dea:start [20.05.2022 16:00] – [Die Übergangsmatrix] sbel
@@ Zeile 21: / Zeile 21: @@
 Im Übergangsgraphen sind viele Informationen enthalten:
-  * Q={q1,q2,q3}
+  * Q={q0,q1,q2,q3}
   * Σ={a,b}
-  * δ wird dargestellt durch die Pfeil, die von einem Zustand zum nächsten zeigen.
+  * δ wird dargestellt durch die Pfeile, die von einem Zustand zum nächsten führen.
   * E={q3}
-  * s=q1
+  * 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 Zeichen des Eingabealphabets Σ eingetragen. In den Tabellenzellen wird vermerkt, zu welchem Zustand der Automat wechselt, wenn er zuvor im Zustand der ersten Spalte war und dann die Eingabe der ersten Zeile erfolgt.
+^  δ   ^  a   ^  b   ^
+|  q0  |  q1  |  q2  |
+|  q1  |  q3  |      |
+|  q2  |  q3  |      |
+|  q3  |      |      |