faecher:informatik:oberstufe:automaten:dea:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:automaten:dea:start [20.05.2022 16:13] – [Die Übergangsmatrix] sbelfaecher:informatik:oberstufe:automaten:dea:start [20.05.2022 16:17] – [Definition] sbel
Zeile 13: Zeile 13:
   * ''s'' Startzustand.    * ''s'' Startzustand. 
  
 +Den **Übergang** von einem Zustand zum nächsten bezeichnet man auch als **Transition** oder **Zustandsübergang**. 
 ===== Darstellung ===== ===== Darstellung =====
  
Zeile 42: Zeile 43:
  
 {{ :faecher:informatik:oberstufe:automaten:dea:beispiel1.png?600 |}} {{ :faecher:informatik:oberstufe:automaten:dea:beispiel1.png?600 |}}
 +
 +Die vollständige Übergangsmatrix sieht also so aus:
 +
 +^  δ    a    b   ^
 +|  q0  |  q1  |  q2  |
 +|  q1  |  q3  |  qF  |
 +|  q2  |  q3  |  qF  |
 +|  q3  |  qF  |  qF  |
 +|  qF  |  qF  |  qF  |
 +
 +<WRAP center round important 90%>
 +Während man in Zustandsübergangsdiagrammen den Fehlerzustand meist weglässt, um die Übersichtlichkeit zu verbessern, wird der Fehlerzustand bei der Darstellung von δ als Übergangsmatrix für gewöhnlich angegeben.
 +</WRAP>
  
  • faecher/informatik/oberstufe/automaten/dea/start.txt
  • Zuletzt geändert: 07.12.2023 13:55
  • von Svenja Müller