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:35] – [Die Übergangsmatrix] sbel | ||
---|---|---|---|
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 | + | Entwickle einen DEA, der als Eingabenge |
- | Beispieleingaben: | + | |
- | 1000111110110 | + | * Gib einen Übergangsgraphen an |
- | 1011101000111 | + | * Gib eine Darstellung als Übergangsmatrix an |
- | wird akzeptiert | + | |
- | wird nicht akzeptiert | + | == Beispieleingaben: |
- | Hinweis: | + | |
- | Betrachten Sie zunächst besondere Wörter wie etwa | + | |
- | „0“ oder „“ | + | |
- | diese Wörter zur beschriebenen Sprache gehören | + | |
- | oder nicht. | + | ++++ Hilfestellung | |
+ | Betrachte | ||
+ | '' | ||
+ | diese akzeptiert werden | ||
+ | ++++ | ||
{{tag> DEA Übergangsmatrix Übergangsgraph}} | {{tag> DEA Übergangsmatrix Übergangsgraph}} |