Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:dea:start [30.01.2023 16:50] – Marco Kuemmel
+++ faecher:informatik:oberstufe:automaten:dea:start [07.12.2023 13:55] (aktuell) – [Die Übergangsmatrix] Svenja Müller
@@ Zeile 15: / Zeile 15: @@
 Den **Übergang** von einem Zustand zum nächsten bezeichnet man auch als **Transition** oder **Zustandsübergang**.
-<WRAP center round important 90%>
+<WRAP center round tip 90%>
-Eine entscheidende Eigenschaft des DEA ist, dass jeder Zustandsübergang eindeutig sein muss (daher das Wort deterministisch)! Von einem Zustand q1 kann es also z. B. keine 2 möglichen Übergänge geben, die beide dasselbe Alphabetzeichen 'a' verarbeiten.
+Ein **deterministischer** Automat (deterministisch = "keine Freiheit", daher reproduzierbare Verarbeitung) hat bestimmte Eigenschaften:
+  * 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!
+  * Ebenso darf es nur einen einzigen Startzustand geben.
 </WRAP>
 ===== Darstellung =====
-Ein DEA wir häufig durch seinen <color green/lightgrey>Übergangsgraphen</color> dargestellt.Gelegentlich wird auch der Begriff Zustandsübergangsdiagramm verwendet.
+Ein DEA wir häufig durch seinen <color green/lightgrey>Übergangsgraphen</color> dargestellt. Gelegentlich wird auch der Begriff <color green/lightgrey>Zustandsübergangsdiagramm</color> verwendet.
 {{ :faecher:informatik:oberstufe:automaten:dea:beispiel.png?500 |}}
@@ Zeile 69: / Zeile 71: @@
 === (A1) ===
-Gegeben ist der folgende DEA: M = ({z0,z1,z2,z3}, {apfel,birne}, δ, z0, {z3}). δ ist in Form einer Übergangstabelle gegeben:
+Gegeben ist der folgende DEA: M = ({z0,z1,z2,z3}, {apfel,birne}, δ, {z0}, z3). δ ist in Form einer Übergangstabelle gegeben:
 ^  δ   ^  a   ^  b   ^
@@ Zeile 85: / Zeile 87: @@
 === (A2) ===
-Entwickle einen DEA, der als Eingabmenge  Σ={0,1} hat, und alle Eingaben akzeptiert, die auf  ''10'' enden.
+Entwickle einen DEA, der als Eingabemenge  Σ={0,1} hat, und alle Eingaben akzeptiert, die auf  ''10'' enden.
   * Gib einen Übergangsgraphen an