Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung Nächste ÜberarbeitungBeide Seiten der Revision | ||
faecher:informatik:oberstufe:automaten:uebungen:binaer01:start [29.11.2020 18:26] – sbel | faecher:informatik:oberstufe:automaten:uebungen:binaer01:start [30.11.2020 18:01] – sbel | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
====== Binärautomat I ====== | ====== Binärautomat I ====== | ||
- | ---- | + | |
{{: | {{: | ||
=== (A1) === | === (A1) === | ||
- | Gegeben ist der folgende endliche Automat. Sein Startzustand ist S_0 | + | Gegeben ist der folgende endliche Automat. Sein Startzustand ist '' |
- | + | ||
- | {{ : | + | |
+ | {{ : | ||
- | **(i)** Gib eine Beschreibung des Automaten als Menge M = {Z, E, δ, Q, {P}} an ((Z: Zustandsmenge, | ||
- | **(ii)** Notiere | + | **(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 | **(iii)** Welche der folgenden Worte werden akzeptiert? Begründe, indem du zu jedem Wort | ||
Zeile 32: | Zeile 30: | ||
Erweitere den obigen Automaten entsprechend -- zwei zusätzliche Zustände sollten ausreichen. | Erweitere den obigen Automaten entsprechend -- zwei zusätzliche Zustände sollten ausreichen. | ||
+ | [[lsg|Lösungen]] | ||