Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:dea:start [23.05.2022 18:26] – [Die Übergangsmatri x] sbel
+++ faecher:informatik:oberstufe:automaten:dea:start [23.05.2022 19:01] – [Die Übergangsmatrix] sbel
@@ Zeile 5: / Zeile 5: @@
 ===== Definition =====
-Eine DEA ist ein 5-Tupel ''DEA = { Q, Σ, δ, E, s}''  er besteht also aus den folgenden 5 Teilen:
+Ein DEA ist ein 5-Tupel ''DEA = { Q, Σ, δ, E, s}''  er besteht also aus den folgenden 5 Teilen:
   * ''Q'' Menge aller Zustände (oft auch Z oder S (engl. state))
@@ Zeile 30: / Zeile 30: @@
 ==== Die Übergangsmatrix====
-Die Übergangsfunktion δ kann auch als <color green/lightgrey>Übergangsmatrix</color> oder <color green/lightgrey>Übergangstabelle</color>dargestellt werden. Dabei werden in der ersten Spalte alle Zustände eingetragen und in der ersten Zeile alle Zeichen des Eingabealphabets Σ eingetragen.
+Die Übergangsfunktion δ kann auch als <color green/lightgrey>Übergangsmatrix</color> oder <color green/lightgrey>Übergangstabelle</color> dargestellt werden. Dabei werden in der ersten Spalte alle Zustände eingetragen und in der ersten Zeile alle Zeichen des Eingabealphabets Σ eingetragen.
 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 75: / Zeile 75: @@
   * Welche Eingaben akzeptiert der Automat?
   * Erstelle ein Zustandsübergangsdiagramm für den DEA
+----
+{{:aufgabe.png?nolink  |}}
+=== (A2) ===
+Entwickle einen DEA, der als Eingabenge  Σ={0,1} hat, und alle Eingaben akzeptiert, die auf  ''10'' enden.
+  * Gib einen Übergangsgraphen an
+  * Gib eine Darstellung als Übergangsmatrix an
+== Beispieleingaben: ==
+  1000111110110 wird akzeptiert
+  1011101000111 wird nicht akzeptiert
+++++ Hilfestellung |
+Betrachte zunächst besondere Wörter wie etwa
+''0'' oder '''' (leeres Wort) und entscheide, ob
+diese akzeptiert werden oder nicht.
+++++
+==== Material ====
+{{simplefilelist>.:*}}
+{{tag> DEA Übergangsmatrix Übergangsgraph}}