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 21:31] – [Die Übergangsmatrix] sbel | faecher:informatik:oberstufe:automaten:dea:start [24.05.2022 15:25] – [Die Übergangsmatrix] 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 108: | Zeile 108: | ||
aaa wird akzeptiert | aaa wird akzeptiert | ||
- | aaaa | + | aaaa |
aaaaa wird nicht akzeptiert | aaaaa wird nicht akzeptiert | ||
aaaaaa | aaaaaa | ||
+ | |||
+ | ++++ Hilfestellung 1 | Welche Eingaben akzeptiert der folgende Automat? | ||
+ | |||
+ | {{ : | ||
+ | |||
+ | Wie würde ein Automat aussehen, der allen Eingaben akzeptiert, bei denen die Anzahl der a's durch 4 teilbar ist? | ||
+ | |||
+ | |||
+ | |||
+ | ++++ | ||
+ | |||
+ | ++++ Hilfestellung 2 - Antwort auf die Frage aus Hilfestellung 1 | | ||
+ | {{ : | ||
+ | ++++ | ||
+ | |||
+ | |||
+ | ++++ Hilfestellung 3 | Welches ist die erste Anzahl von a's, bei denen beide Kriterien zutreffen? Welche Zustände zuvor sind gültige Endzustände? | ||
+ | |||
+ | ++++ | ||
+ | |||
+ | ++++ Lösung | | ||
+ | {{ : | ||
+ | ++++ | ||
==== Material ==== | ==== Material ==== |