Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:uebungen:binaer01:start [29.11.2020 18:17] – sbel
+++ faecher:informatik:oberstufe:automaten:uebungen:binaer01:start [18.01.2024 14:31] (aktuell) – Svenja Müller
@@ Zeile 1: / Zeile 1: @@
 ====== Binärautomat I ======
-Gegeben ist der folgende endliche Automat. Sein Startzustand ist S_0
-{{ :faecher:informatik:oberstufe:automaten:uebungen:binaer01:automat.png |}}
+{{:aufgabe.png?nolink  |}}
+=== (A1) ===
+Gegeben ist der folgende endliche Automat. Sein Startzustand ist ''S0''
-**(a)** Gib eine Beschreibung des Automaten als Menge M = {Z, E, δ, Q, {P}} an ((Z: Zustandsmenge, E: Eingabemenge, δ: Übergangsfunktion, Q: Startzustand, {P}: Endzustandsmenge))
+{{ :faecher:informatik:oberstufe:automaten:uebungen:binaer01:binaer.png?400 |}}
-**(b)** Notiere die Zustandsübergangstabelle.
-**(c)** Welche der folgenden Worte werden akzeptiert? Begründe, indem du zu jedem Wort
+**(i)** Gib eine Beschreibung des Automaten als Menge M = {Z, E, δ, Q, {P}} an ((Z: Zustandsmenge, E: Eingabemenge, δ: Übergangsfunktion, Q: Startzustand, {P}: Endzustandsmenge)). Notiere δ als Zustandsübergangstabelle.
+**(iii)** Welche der folgenden Worte werden akzeptiert? Begründe, indem du zu jedem Wort
 die Reihenfolge der durchlaufenen Zustände notierst.
-**(d)** Beschreibe allgemein, welche Worte der Automat akzeptiert und erläutere deine Beschreibung anhand des Automatendiagramms.
+  * 1001001
+  * 0110110
+  * 10111
+  * 11110
+**(iv)** Beschreibe allgemein, welche Worte der Automat akzeptiert und erläutere deine Beschreibung anhand des Automatendiagramms.
-**(e)** Der Automat soll nun nur die Worte akzeptieren, die zusätzlich zu den bisherigen Bedingungen eine gerade Anzahl
+**(v)** Der Automat soll nun nur die Worte akzeptieren, die zusätzlich zu den bisherigen Bedingungen eine gerade Anzahl
 von Nullen (0) enthalten.
@@ Zeile 21: / Zeile 28: @@
   * Nicht akzeptiert würde 101, 10001, 100, 1001010.
-Erweitere den obigen Automaten entsprechend -- zwei zusätzliche Zustände sollten ausreichen.
+Erweitere den obigen Automaten entsprechend.
+[[lsg|Lösungen]]