Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:uebungen:binaer01:start [29.11.2020 17:26] – sbel
+++ faecher:informatik:oberstufe:automaten:uebungen:binaer01:start [18.01.2024 13:31] (aktuell) – Svenja Müller
@@ Zeile 5: / Zeile 5: @@
 === (A1) ===
-Gegeben ist der folgende endliche Automat. Sein Startzustand ist S_0
+Gegeben ist der folgende endliche Automat. Sein Startzustand ist ''S0''
-{{ :faecher:informatik:oberstufe:automaten:uebungen:binaer01:automat.png?400 |}}
+{{ :faecher:informatik:oberstufe:automaten:uebungen:binaer01:binaer.png?400 |}}
-**(i)** Gib eine Beschreibung des Automaten als Menge M = {Z, E, δ, Q, {P}} an ((Z: Zustandsmenge, E: Eingabemenge, δ: Übergangsfunktion, Q: Startzustand, {P}: Endzustandsmenge))
+**(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.
-**(ii)** Notiere die Zustandsübergangstabelle.
 **(iii)** Welche der folgenden Worte werden akzeptiert? Begründe, indem du zu jedem Wort
@@ Zeile 30: / 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]]