Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:automaten:uebungen:binaer01:start [29.11.2020 17:17] – sbel | faecher:informatik:oberstufe:automaten:uebungen:binaer01:start [18.01.2024 13:31] (aktuell) – Svenja Müller | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
====== Binärautomat I ====== | ====== Binärautomat I ====== | ||
- | Gegeben ist der folgende endliche Automat. Sein Startzustand ist S_0 | ||
- | {{ :faecher: | + | {{:aufgabe.png? |
+ | === (A1) === | ||
+ | Gegeben ist der folgende endliche Automat. Sein Startzustand ist '' | ||
- | **(a)** Gib eine Beschreibung des Automaten als Menge M = {Z, E, δ, Q, {P}} an ((Z: Zustandsmenge, | + | {{ :faecher:informatik:oberstufe:automaten:uebungen: |
- | **(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, |
+ | |||
+ | **(iii)** Welche der folgenden Worte werden akzeptiert? Begründe, indem du zu jedem Wort | ||
die Reihenfolge der durchlaufenen Zustände notierst. | 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, | + | **(v)** Der Automat soll nun nur die Worte akzeptieren, |
von Nullen (0) enthalten. | von Nullen (0) enthalten. | ||
Zeile 21: | Zeile 28: | ||
* Nicht akzeptiert würde 101, 10001, 100, 1001010. | * Nicht akzeptiert würde 101, 10001, 100, 1001010. | ||
- | Erweitere den obigen Automaten entsprechend | + | Erweitere den obigen Automaten entsprechend. |
+ | [[lsg|Lösungen]] | ||