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 19:01] – [Die Übergangsmatrix] sbel | faecher:informatik:oberstufe:automaten:dea:start [24.05.2022 14:42] – sbel | ||
---|---|---|---|
Zeile 73: | Zeile 73: | ||
* Welches sind die Zustände des DEA, was der Start, was gültige Endzustände? | * Welches sind die Zustände des DEA, was der Start, was gültige Endzustände? | ||
- | * 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 | ||
Zeile 80: | Zeile 80: | ||
=== (A2) === | === (A2) === | ||
- | Entwickle einen DEA, der als Eingabenge | + | Entwickle einen DEA, der als Eingabmenge |
* Gib einen Übergangsgraphen an | * Gib einen Übergangsgraphen an | ||
Zeile 95: | Zeile 95: | ||
diese akzeptiert werden oder nicht. | diese akzeptiert werden oder nicht. | ||
++++ | ++++ | ||
+ | |||
+ | ---- | ||
+ | {{: | ||
+ | === (A3) === | ||
+ | |||
+ | Es soll ein Automat entworfen werden, der alle Worte der Form a< | ||
+ | |||
+ | * Gib einen Übergangsgraphen an | ||
+ | * Gib eine Darstellung als Übergangsmatrix an | ||
+ | |||
+ | == Beispieleingaben: | ||
+ | |||
+ | aaa wird akzeptiert | ||
+ | aaaa wird akzeptier | ||
+ | aaaaa wird nicht akzeptiert | ||
+ | aaaaaa | ||
+ | |||
==== Material ==== | ==== Material ==== |