Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
faecher:informatik:oberstufe:automaten:dea:start [20.05.2022 16:28] – [Die Übergangsmatri x] sbel | faecher:informatik:oberstufe:automaten:dea:start [23.05.2022 18:33] – [Die Übergangsmatrix] sbel | ||
---|---|---|---|
Zeile 28: | Zeile 28: | ||
* s=q0 | * s=q0 | ||
- | ==== Die Übergangsmatri x==== | + | ==== Die Übergangsmatrix==== |
Die Übergangsfunktion δ kann auch als <color green/ | Die Übergangsfunktion δ kann auch als <color green/ | ||
Zeile 75: | Zeile 75: | ||
* Welche Eingaben akzeptiert der Automat? | * Welche Eingaben akzeptiert der Automat? | ||
* Erstelle ein Zustandsübergangsdiagramm für den DEA | * Erstelle ein Zustandsübergangsdiagramm für den DEA | ||
+ | |||
+ | |||
+ | Entwickle einen DEA, der als Eingabenge | ||
+ | Beispieleingaben: | ||
+ | 1000111110110 | ||
+ | 1011101000111 | ||
+ | wird akzeptiert | ||
+ | wird nicht akzeptiert | ||
+ | Hinweis: | ||
+ | Betrachten Sie zunächst besondere Wörter wie etwa | ||
+ | „0“ oder „“ (leeres Wort) und entscheiden Sie, ob | ||
+ | diese Wörter zur beschriebenen Sprache gehören | ||
+ | oder nicht. | ||
+ | {{tag> DEA Übergangsmatrix Übergangsgraph}} |