faecher:informatik:oberstufe:automaten:uebungen:abba:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung		 Vorhergehende Überarbeitung
Nächste ÜberarbeitungBeide Seiten der Revision
faecher:informatik:oberstufe:automaten:uebungen:abba:start [27.11.2020 18:37] – sbelfaecher:informatik:oberstufe:automaten:uebungen:abba:start [29.11.2020 18:25] – sbel
Zeile 7: Zeile 7:
 {P,Q,R} ist.((Z: Zustandsmenge, E: Eingabemenge, δ: Übergangsfunktion, Q: Startzustand, {P}: Endzustandsmenge))  {P,Q,R} ist.((Z: Zustandsmenge, E: Eingabemenge, δ: Übergangsfunktion, Q: Startzustand, {P}: Endzustandsmenge)) 
  
-Die Übergangsfunktion δ ist durch die folgende Tabelle festgelegt (das entspricht der folgenden vollständigen Aufzählung: δ(Q,a)=Q, δ(Q,b)=R, δ(P,a)=Q, δ(P,b)=P, δ(R,a)=Q und δ(R,b)=P). +Die **Übergangsfunktion δ** ist durch die folgende Tabelle festgelegt (das entspricht der folgenden vollständigen Aufzählung: δ(P,a)=Q, δ(P,b)=P, δ(Q,a)=Q, δ(Q,b)=R, δ(R,a)=Q und δ(R,b)=P).
- +
-^    | a  | b  | +
-| P  | Q  | P  | +
-| Q  | Q  | R  | +
-| R  | Q  | P  |+
  
 +{{ :faecher:informatik:oberstufe:automaten:uebungen:abba:zustand.png?400 |}}
  
 **(i)** Zeichne den Automatengraph **(i)** Zeichne den Automatengraph