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:35] – [Die Übergangsmatrix] sbel | faecher:informatik:oberstufe:automaten:dea:start [24.05.2022 15:13] – [Die Übergangsmatrix] sbel | ||
---|---|---|---|
Zeile 5: | Zeile 5: | ||
===== Definition ===== | ===== Definition ===== | ||
- | Eine DEA ist ein 5-Tupel '' | + | Ein DEA ist ein 5-Tupel '' |
* '' | * '' | ||
Zeile 30: | Zeile 30: | ||
==== Die Übergangsmatrix==== | ==== Die Übergangsmatrix==== | ||
- | Die Übergangsfunktion δ kann auch als <color green/ | + | Die Übergangsfunktion δ kann auch als <color green/ |
In den Tabellenzellen wird vermerkt, zu welchem Zustand der Automat wechselt, wenn er zuvor im Zustand der ersten Spalte war und dann die Eingabe der ersten Zeile erfolgt. Die Übergangstabelle für das obige Beispiel sieht also so aus: | In den Tabellenzellen wird vermerkt, zu welchem Zustand der Automat wechselt, wenn er zuvor im Zustand der ersten Spalte war und dann die Eingabe der ersten Zeile erfolgt. Die Übergangstabelle für das obige Beispiel sieht also so aus: | ||
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 akzeptiert | ||
+ | aaaaa wird nicht akzeptiert | ||
+ | aaaaaa | ||
+ | |||
+ | |||
+ | ==== Material ==== | ||
+ | |||
+ | {{simplefilelist> | ||
+ | |||
{{tag> DEA Übergangsmatrix Übergangsgraph}} | {{tag> DEA Übergangsmatrix Übergangsgraph}} |