Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:uebungen:abba:start [27.11.2020 17:27] – angelegt sbel
+++ faecher:informatik:oberstufe:automaten:uebungen:abba:start [30.11.2020 16:38] (aktuell) – sbel
@@ Zeile 1: / Zeile 1: @@
 ====== Abba-Automat ======
+----
+{{:aufgabe.png?nolink  |}}
+=== (A1) ===
 Gegeben ist der erkennende Automat M durch M = {Z, E, δ, Q, {P}}, wobei E = {a,b} und Z =
-{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 δ: Z × E 6 Z ist durch die folgende Tabelle festgelegt:
+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 |}}
-δ(Q,a)=Q, δ(Q,b)=R, δ(P,a)=Q, δ(P,b)=P, δ(R,a)=Q und δ(R,b)=P.
+**(i)** Zeichne den Automatengraph
-a) Zeichne den Automatengraph
-b) Prüfe folgende Wörter und notiere, in welchem Zustand sie enden und ob sie vom Automaten
+**(ii))** Prüfe, die folgenden 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, die nicht akzeptiert werden. Beschreibe außerdem kurz in Deutsch, welche Eigen-
+**(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.
-schaft akzeptierte Wörter haben müssen.
+[[lsg|Lösungen]]