Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
faecher:informatik:oberstufe:automaten:dea:start [31.01.2023 12:00] – Marco Kuemmel | faecher:informatik:oberstufe:automaten:dea:start [31.01.2023 12:15] – [Definition] Marco Kuemmel | ||
---|---|---|---|
Zeile 15: | Zeile 15: | ||
Den **Übergang** von einem Zustand zum nächsten bezeichnet man auch als **Transition** oder **Zustandsübergang**. | Den **Übergang** von einem Zustand zum nächsten bezeichnet man auch als **Transition** oder **Zustandsübergang**. | ||
- | <WRAP center round important | + | <WRAP center round tip 90%> |
Ein **deterministischer** Automat (deterministisch = "keine Freiheit", | Ein **deterministischer** Automat (deterministisch = "keine Freiheit", | ||
* Von einem Zustand q1 kann es keine 2 möglichen Übergänge geben, die beide dasselbe Alphabetzeichen verarbeiten. -> Pro Alphabetzeichen gibt es nur einen möglichen Weg! | * Von einem Zustand q1 kann es keine 2 möglichen Übergänge geben, die beide dasselbe Alphabetzeichen verarbeiten. -> Pro Alphabetzeichen gibt es nur einen möglichen Weg! |