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 [20.05.2022 16:24] – [Die Übergangsmatrix] sbel | faecher:informatik:oberstufe:automaten:dea:start [23.05.2022 18:40] – [Definition] sbel | ||
---|---|---|---|
Zeile 5: | Zeile 5: | ||
===== Definition ===== | ===== Definition ===== | ||
- | Eine DEA ist ein 5-Tupel '' | + | Ein DEA ist ein 5-Tupel '' |
* '' | * '' | ||
Zeile 28: | Zeile 28: | ||
* s=q0 | * s=q0 | ||
- | ==== Die Übergangsmatri x==== | + | ==== Die Übergangsmatrix==== |
Die Übergangsfunktion δ kann auch als <color green/ | Die Übergangsfunktion δ kann auch als <color green/ | ||
Zeile 64: | Zeile 64: | ||
=== (A1) === | === (A1) === | ||
- | Gegeben ist der folgende DEA: | + | Gegeben ist der folgende DEA: M = ({z0, |
- | M = ({z0,z1,z2,z3}, {a,b}, δ, z0, {z3}) | + | ^ δ |
+ | | | ||
+ | | z1 | | ||
+ | | z2 | | ||
+ | | z3 | z0 | z2 | | ||
+ | |||
+ | * Welches sind die Zustände des DEA, was der Start, was gültige Endzustände? | ||
+ | * Welche Eingaben akzeptiert der Automat? | ||
+ | * Erstelle ein Zustandsübergangsdiagramm für den DEA | ||
+ | |||
+ | ---- | ||
+ | {{: | ||
+ | === (A2) === | ||
+ | |||
+ | Entwickle einen DEA, der als Eingabenge | ||
+ | |||
+ | * Gib einen Übergangsgraphen an | ||
+ | * Gib eine Darstellung als Übergangsmatrix an | ||
- | δ ist in Form einer Übergangstabelle gegeben: | + | == Beispieleingaben: == |
- | ^δ ^a ^b^ | + | 1000111110110 wird akzeptiert |
- | |z0 |z1 |z3| | + | |
- | |z1| z2 |z0| | + | |
- | |z2 |z3| z1| | + | |
- | |z3 |z0| z2| | + | |
+ | ++++ Hilfestellung | | ||
+ | Betrachte zunächst besondere Wörter wie etwa | ||
+ | '' | ||
+ | diese akzeptiert werden oder nicht. | ||
+ | ++++ | ||
+ | {{tag> DEA Übergangsmatrix Übergangsgraph}} |