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:binaer01:start [29.11.2020 18:17] – sbel | faecher:informatik:oberstufe:automaten:uebungen:binaer01:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1 | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ====== Binärautomat I ====== | ||
- | |||
- | Gegeben ist der folgende endliche Automat. Sein Startzustand ist S_0 | ||
- | |||
- | {{ : | ||
- | |||
- | |||
- | **(a)** Gib eine Beschreibung des Automaten als Menge M = {Z, E, δ, Q, {P}} an ((Z: Zustandsmenge, | ||
- | |||
- | **(b)** Notiere die Zustandsübergangstabelle. | ||
- | |||
- | **(c)** 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. | ||
- | |||
- | **(e)** Der Automat soll nun nur die Worte akzeptieren, | ||
- | von Nullen (0) enthalten. | ||
- | |||
- | * Akzeptiert würde demnach: 1001, 10101, 10001000001 | ||
- | * Nicht akzeptiert würde 101, 10001, 100, 1001010. | ||
- | |||
- | Erweitere den obigen Automaten entsprechend -- zwei zusätzliche Zustände sollten ausreichen. | ||
- | |||