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:26] – [Die Übergangsmatri x] sbelfaecher:informatik:oberstufe:automaten:dea:start [23.05.2022 18:30] – [Die Übergangsmatrix] sbel
Zeile 28: Zeile 28:
   * s=q0   * s=q0
  
-==== Die Übergangsmatri x====+==== Die Übergangsmatrix====
  
 Die Übergangsfunktion δ kann auch als <color green/lightgrey>Übergangsmatrix</color> oder <color green/lightgrey>Übergangstabelle</color>dargestellt werden. Dabei werden in der ersten Spalte alle Zustände eingetragen und in der ersten Zeile alle Zeichen des Eingabealphabets Σ eingetragen.  Die Übergangsfunktion δ kann auch als <color green/lightgrey>Übergangsmatrix</color> oder <color green/lightgrey>Übergangstabelle</color>dargestellt werden. Dabei werden in der ersten Spalte alle Zustände eingetragen und in der ersten Zeile alle Zeichen des Eingabealphabets Σ eingetragen. 
Zeile 72: Zeile 72:
 |  z3  |  z0  |  z2  | |  z3  |  z0  |  z2  |
  
-Welches sind die Zustände des DEA, was der Start, was gültige Endzustände? Welche Eingaben akzeptiert der Automat?+  * Welches sind die Zustände des DEA, was der Start, was gültige Endzustände?  
 +  * Welche Eingaben akzeptiert der Automat? 
 +  * Erstelle ein Zustandsübergangsdiagramm für den DEA 
 + 
 +{tag> DEA ÜbergangsmatrixÜbergangsgraphen }
  • faecher/informatik/oberstufe/automaten/dea/start.txt
  • Zuletzt geändert: 07.12.2023 13:55
  • von Svenja Müller