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 [23.05.2022 18:33] – [Die Übergangsmatrix] sbel | faecher:informatik:oberstufe:automaten:dea:start [23.05.2022 18:40] – [Definition] sbel | ||
---|---|---|---|
Zeile 5: | Zeile 5: | ||
===== Definition ===== | ===== Definition ===== | ||
- | Eine DEA ist ein 5-Tupel '' | + | Ein DEA ist ein 5-Tupel '' |
* '' | * '' | ||
Zeile 76: | Zeile 76: | ||
* Erstelle ein Zustandsübergangsdiagramm für den DEA | * Erstelle ein Zustandsübergangsdiagramm für den DEA | ||
+ | ---- | ||
+ | {{: | ||
+ | === (A2) === | ||
+ | |||
+ | Entwickle einen DEA, der als Eingabenge | ||
+ | |||
+ | * Gib einen Übergangsgraphen an | ||
+ | * Gib eine Darstellung als Übergangsmatrix an | ||
+ | |||
+ | == Beispieleingaben: | ||
+ | |||
+ | 1000111110110 wird akzeptiert | ||
+ | 1011101000111 wird nicht akzeptiert | ||
- | Entwickle einen DEA, der als Eingabenge | + | ++++ Hilfestellung | |
- | Beispieleingaben: | + | Betrachte |
- | 1000111110110 | + | '' |
- | 1011101000111 | + | diese akzeptiert werden |
- | wird akzeptiert | + | ++++ |
- | wird nicht akzeptiert | + | |
- | Hinweis: | + | |
- | Betrachten Sie zunächst besondere Wörter wie etwa | + | |
- | „0“ oder „“ | + | |
- | diese Wörter zur beschriebenen Sprache gehören | + | |
- | oder nicht. | + | |
{{tag> DEA Übergangsmatrix Übergangsgraph}} | {{tag> DEA Übergangsmatrix Übergangsgraph}} |