Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:dea:start [20.05.2022 15:50] – [Darstellung] sbel
+++ faecher:informatik:oberstufe:automaten:dea:start [20.05.2022 15:59] – [Die Übergangsmatrix] sbel
@@ Zeile 19: / Zeile 19: @@
 {{ :faecher:informatik:oberstufe:automaten:dea:beispiel.png?500 |}}
-Im Übergangsgraphen sind viele Informationen enthalten, man kann sehen, dass die
+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  |      |      |