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
Letzte ÜberarbeitungBeide Seiten der Revision
faecher:informatik:oberstufe:automaten:uebungen:abba:start [27.11.2020 18:50] – sbelfaecher:informatik:oberstufe:automaten:uebungen:abba:start [30.11.2020 17:38] – 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: δ(P,a)=Q, δ(P,b)=P, δ(Q,a)=Q, δ(Q,b)=R, δ(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).
  
 {{ :faecher:informatik:oberstufe:automaten:uebungen:abba:zustand.png?400 |}} {{ :faecher:informatik:oberstufe:automaten:uebungen:abba:zustand.png?400 |}}
Zeile 17: Zeile 17:
  
 **(iii)** Gib selbst noch je zwei eigene Beispiel-Wörter an, die akzeptiert werden, sowie zwei Beispielwörter, die nicht akzeptiert werden. Erläutere kurz in eigenen Worten, welche Eigenschaft akzeptierte Wörter haben müssen. **(iii)** Gib selbst noch je zwei eigene Beispiel-Wörter an, die akzeptiert werden, sowie zwei Beispielwörter, die nicht akzeptiert werden. Erläutere kurz in eigenen Worten, welche Eigenschaft akzeptierte Wörter haben müssen.
 +
 +[[lsg|Lösungen]]