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 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 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 94: | Zeile 94: | ||
'' | '' | ||
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 akzeptiert | ||
+ | aaaaa wird nicht akzeptiert | ||
+ | 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 | | ||
+ | {{ : | ||
++++ | ++++ | ||