Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
faecher:informatik:oberstufe:automaten:uebungen:abba:start [27.11.2020 18:29] – sbel | faecher:informatik:oberstufe:automaten:uebungen:abba:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1 | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ====== Abba-Automat ====== | ||
- | |||
- | Gegeben ist der erkennende Automat M durch M = {Z, E, δ, Q, {P}}, wobei E = {a,b} und Z = | ||
- | {P,Q,R} ist.((Z: Zustandsmenge, | ||
- | |||
- | Die Übergangsfunktion δ ist durch die folgende Tabelle festgelegt: | ||
- | |||
- | ^ | | | ||
- | | P | | | ||
- | | Q | | | ||
- | | R | | | ||
- | |||
- | δ(Q,a)=Q, δ(Q,b)=R, δ(P,a)=Q, δ(P,b)=P, δ(R,a)=Q und δ(R,b)=P. | ||
- | a) Zeichne den Automatengraph | ||
- | b) Prüfe folgende Wörter und notiere, in welchem Zustand sie enden und ob sie vom Automaten | ||
- | akzeptiert werden oder nicht: (1) aba, (2) bbaa, (3) aabb und (4) ababba. | ||
- | c) Gib selbst noch je zwei eigene Beispiel-Wörter an, die akzeptiert werden, sowie zwei Bei- | ||
- | spielwörter, | ||
- | schaft akzeptierte Wörter haben müssen. |